摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3652题意:类似3555,0-n之间某个数中包含13,且整个数能被13整除分析:数位DP 同余定理。比如1234对于m取余,相当于123的余数+4在对n取余 #include#include#defin... 阅读全文
posted @ 2013-09-19 14:59 calmound 阅读(266) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3555题意:0-n之间有多少个数包含"13"的分析:dp[pos][have] pos代表当前的位置 have0表示前面出现的数字里没有49 have1表示前面结尾的位置是4 have2表示... 阅读全文
posted @ 2013-09-19 11:37 calmound 阅读(217) 评论(0) 推荐(0) 编辑