2021年5月14日
[计数dp] 整数划分(模板题+计数dp+完全背包变种题)
摘要： 计数类 dp 可分为 计数 dp 和数位统计 dp。大多是用来统计方案数什么的，特别强调 不重不漏，在此还是根据各个题的特点将计数 dp 和数位 dp 分开整理。其实数位 dp 的题目会相对多很多… 计数dp 模板题 AcWing 900.整数划分 重点： 计数 dp、完全背包问题抽象 首先模拟下样 阅读全文
posted @ 2021-05-14 18:57 RioTian 阅读(123) 评论(0) 推荐(0) 编辑