ACMer_quack&cheer

传送门 数位DP的入门题，看了半天才看懂。。。 题解：http://blog.youkuaiyun.com/gengmingrui/article/details/47957397 这里再解释一下，dp[i][j]表示第i位数为j的方案，很好想到dp[i][j] = sum(dp[i-1][k])其中j,k≠4，j≠6且k不同时等于2。在求区间[l,r]的时候，可以用区间[1,r]-[1,l-1]。因此

数位DP入门级题目（我也只会做入门级题目0 0），求n以内的数字中不含有连续的49的数字有多少个。类似于另外一题http://acm.hdu.edu.cn/showproblem.php?pid=2089，照搬代码吧。另外一题题解，N久以前发的：传送门。 先预处理，设dp[i][j]表示第i位数是j的方案数(j可以是0)，不难得到dp[i][j] = sigma(dp[i-1][k])(0 模