缺氧

按照题意推dp就好 从最高位开始，根据是否受限往下递推记忆化保存结果 #include #include #include #include #include #include #include #include #include #include using namespace std; typedef int ll; const int maxn=5005+5

http://acm.hdu.edu.cn/showproblem.php?pid=4722 题目求A到B之间有多少个lucky number，它的定义是各位数加起来 能被10整除  我的做法是直接 for i,j,k 求出 dp[i][j]表示  前i位数中，各位和模10为j的方案数 也就是当i=5，dp[i][j]表示 1到 99999 的所有数 中 各位和模10为j的个数

http://acm.hdu.edu.cn/showproblem.php?pid=5787 题意：给L,R 求区间内有多少个数，满足 数位里， 每k位都是两两不同的。 数位DP  dp5[20][a][b][c][d];   第一维是pos，后面四维表示当前pos位置之前的四位分别是什么 转移就是先判断  a,b,c,d,i是否合法，合法则可以转移。 要特殊处理的就是刚开始位

转移方程很好写 开3维存储，dp[len][sum][Mul] sum,mul代表取模的i~n位的各数字和，以及其代表的数对k取模的值 可知 sum最大为10*10，而mul可能很大，即最大可能是k，也就是10000， mul开1w也不会超时，跑了500ms，但是实际可以测试发现，k超过100基本都是0了，因为 各位数和加起来能整除100的几乎只有10 10 10 10 10。。。

题意： 题意有点绕，odd-even数就是一个数  比方11222 就是，因为连续奇数的长度为2 而连续偶数的长度为3，但是11222333不行，因为3个3不满足连续奇数为偶数长度的条件。 dp[len][pre][need] 表示第len位 时，前一位的奇偶性，和前一位需不需要加多一个同奇偶性数使之合法。 转移的时候，根据题目条件转移即可。 由于不考虑前导零，那么