![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划-数位DP
文章平均质量分 65
炒饭君
这个作者很懒,什么都没留下…
展开
-
HDU 4734 F(x)
HDU 4734 F(x) 解题思路 给定A,B, 在[0,B]之间的数字假设为i,问你有多少数字 f[i] 值小于f[A] 解题思路: 数位DP,只需按照位数转移为缩短1位的子问题即可原创 2014-05-19 23:05:28 · 922 阅读 · 0 评论 -
HDU 3652 B-number (动态规划-数位DP)
HDU 3652 B-number (数位DP) 题目大意: 给定一个数n,问你 1~n 有多少个数本身既是13的倍数,且数位中含有13 解题思路: 很明显是数位DP,用 长度,是否包含13,前一个数位,以及对13求余后的余数 这四维来表示DP的状态。原创 2014-06-03 18:44:00 · 1853 阅读 · 0 评论