DP——数位DP
文章平均质量分 70
_hehe_
这个作者很懒,什么都没留下…
展开
-
Bomb
求1-x中出现连续的49的数有多少个(注意要用long long)原创 2014-07-21 20:46:33 · 987 阅读 · 0 评论 -
不要62
求出a到b之间 1)不含有连续的62 2)不含有4的数的个数原创 2014-07-21 21:01:09 · 1130 阅读 · 0 评论 -
windy数
windy数:不含前导零且相邻两个数字之差至少为2的正整数。输入x、y,求[x, y]内的windy数的个数原创 2014-07-21 20:01:02 · 1595 阅读 · 1 评论 -
Round Numbers
Round Numbers:如果n换成二进制后,0的个数大于等于1的个数求x-y范围内Round Numbers有几个原创 2014-07-21 22:46:20 · 1283 阅读 · 0 评论 -
Final Kichiku “Lanlanshu”
至今也没看懂题目叙述。。。弱菜,看别人程序看懂题意得。。。给一串字符串,包含‘/’ ‘\’ ‘-’三种,分别表示下一个数比当前大,小,相等。要求出[a, b]区间内,满足要求的数有多少个:要求是,将字符串分成若干段,每段的符号均相同。再将数字也分成若干段,那么数字每一段与字符串的每一段对应,且数字段内相邻数的上升、下降、相等关系应满足对应字符串的符号关系,且每段数字段的数字个数应该大于等于对应符号段的符号个数。原创 2014-07-26 21:17:12 · 1311 阅读 · 1 评论 -
数位DP模板
解释一下:dp数组只保存!limit和!first的状态dp数组保存的是,当前位确定后,之后的数字没有限制的结果,显然当limit或者first时候是不适合的。first的时候是没必要记录的,因为到当前状态只有一条路径(当前位前边全零)limit的时候也是没必要记录的,因为到当前状态只有一条路径(当前位前边和待求得串相同)const int MAX_DIGITS, MAX_STAT原创 2014-07-26 21:24:00 · 1265 阅读 · 0 评论