动态规划-数位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 · 1075 阅读 · 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 · 2030 阅读 · 0 评论
分享