![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
文章平均质量分 50
w4149
无
展开
-
数位dp bzoj 1026 windy数
bzoj 1026 windy数2014年6月18日3,0053 Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?Input包含两个整数,A B。Output一个整数。Sample Input【输入样例一】 1 10 【输入样例二】 25 50 S原创 2017-06-16 21:53:36 · 300 阅读 · 0 评论 -
HDU 3652 B-number (数位DP)
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2815 Accepted Submission(s): 1552Problem Description A wqb-number, or B-number for原创 2017-07-04 20:47:28 · 224 阅读 · 0 评论 -
ccount 进制拆分(Lucas 数位dp)
ccount10.20思路: 对于一个C(n,m) 我们要求的就是它%5后是否为0。 这个nm太大了,我们没有办法直接计算,又发现这个模数P=5是个质数。 考虑Lucas,分解之后就会成为C(a1,b1) * C(a2,b2) * … * C(ai,bi)。 0 <= ai,bi <= 4 要让C(a1,b1) * C(a2,b2) * … * C(ai,bi) = 0 (mod 5),只原创 2017-10-20 19:21:10 · 705 阅读 · 0 评论