摘要： 题意：给定一个区间，统计连续是奇数的个数是偶数，连续是偶数的个数是奇数的个数。 析：dp[i][j][k] 表示前 i 位，前一位是 j ，连续 k 次。 代码如下： 阅读全文

摘要： 题意：统计在给定区间内0的数量。 析：数位DP，dp[i][j] 表示前 i 位 有 j 个0，注意前导0. 代码如下: 阅读全文

摘要： 题意：找出区间内平衡数的个数，所谓的平衡数，就是以这个数字的某一位为支点，另外两边的数字大小乘以力矩之和相等，即为平衡数。 析：数位DP，dp[i][[j][k]表示 前 i 位以 j 为支点，还差 k 平衡，枚举 j 就好。 代码如下： 阅读全文

摘要： 题意：给定一个数 n，求1-n之间有多少个包含13，并且是13的倍数的数。 析：数位DP，dp[i][j][k]，表示前 i 位，模13余数为 j，k = 0，表示不含 13并且前一位不是1，k = 1，表示不含13但前一位是1，k = 2， 表示含13，那么剩下的就简单了。 代码如下： 阅读全文