数位DP
Bfk_
OIer
展开
-
HDU 3652 B-number 题解(数位DP模板题)
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=3652 题意:求1-n内包含13且被13整除的数的个数。 题解:很明确的数位DP,之前在纠结这个整除13怎么处理,实际上只需记录当前%13的余数,最后答案在%13==0的里面找。 have的含义:0—未有13且此位不为1,1—未有13且此位为1,2—已有13. 这里记忆化的内容实际上是从当前位置原创 2017-07-05 21:17:52 · 556 阅读 · 0 评论 -
bzoj3530 [Sdoi2014]数数(AC自动机+数位DP)
bzoj3530 [Sdoi2014]数数原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3530题意: 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,233是幸运数,2333、20233、3223不是幸运数。 给定N和S,计算不大于N的幸运数原创 2017-12-17 12:18:06 · 395 阅读 · 0 评论