创建这个是因为发现自己修改过提交的打卡记录并不会出现在自己空间首页,导致找到时候十分难找,就统一放在这里吧
问题总结
区间dp与之前相关问题总结AcWing 1222. 密码脱落(区间dp反向思考法)
康复训练
AcWing 1220. 生命之树(树形dp)
1303. 斐波那契前 n 项和(矩阵相乘)
AcWing 1226. 包子凑数(组合问题的另一种dp表示法)
AcWing 1070. 括号配对(区间dp正向思考法)
AcWing 1078. 旅游规划(又一道加强树形dp)
AcWing 1217. 垒骰子(矩阵相乘,用于数据巨大的dp)
AcWing 1246. 等差数列(最大公约数找不完整的等差数列的公差)
AcWing 1295. X的因子链(多重集的排列数,求一个数的最小质因子)