摘要： 题意：求区间内出现过的奇数是偶数，出现过的偶数是奇数的个数。 析：这个题是要三进制进行操作的。dp[i][j] 表示前 i 位，状态是 j，可以用三进制来表示 0表示没有出现，1表示奇数，2表示偶数。 代码如下： 阅读全文

摘要： 题意：求给定区间内偶数位置全是d并且是m的倍数的数的个数。 析：一开始以为是偶数有的是d，有的不是，然后还没有看到区间的长度相等，这个是十分重要的，要不然开不出数组。 dp[i][j] 表示前 i 位，取模m为 j。 代码如下： 阅读全文

摘要： 题意：求区间内一个数二进制位1的数量大于等于0的数的个数。 析：dp[i][j][k] 表示前 i 位，长度为 j 的，1的数量是 k。注意前导0. 代码如下： 阅读全文

摘要： 题意：给求给定区间中该数能整除每一位的数的数量。 析：dp[i][j][k] 表示前 i 位，取模2520为 j，最小倍数是 k，但是这样，数组开不下啊，那怎么办呢，其实，0-9的最小公倍数的不同各类并没有那么多， 其实就48种，所以我们可以给这48个一个编号，然后就能开出来了。 代码如下： 阅读全文