![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 65
木灬U6770
这个作者很懒,什么都没留下…
展开
-
真正的骗子并查集+dp+回溯
并查集+dp+dp回溯原创 2022-05-20 21:28:55 · 286 阅读 · 0 评论 -
数位DP入门
对于位数比较多的数,这样的过程中有许多重复的部分。例如,从 7000 数到 7999、从 8000 数到 8999、和从 9000 数到 9999 的过程非常相似,它们都是后三位从 000 变到 999,不一样的地方只有千位这一位,所以我们可以把这些过程归并起来,将这些过程中产生的计数答案也都存在一个通用的数组里。此数组根据题目具体要求设置状态,用递推或 DP 的方式进行状态转移。 统计答案可以选择记忆化搜索,也可以选择循环迭代递推。为了不重不漏地统计所有不超过上限的答案,要从高到低枚举每一位,再考虑每一位原创 2022-05-20 19:01:31 · 200 阅读 · 0 评论