(╯°口°)╯(┴—┴

题目大意：求1~N中所有数的二进制的1出现的个数的乘积。 思路：简单的数位DP。首先预处理出一个数组：f[i][j]表示i位二进制数中有j个1的数字有多少个。转移显然是f[i][j] = f[i - 1][j - 1] + f[i - 1][j]。 之后按照二进制位从高到低统计答案。对于要统计的这个数的第i为是1的话，我们就可以知道前面000……0000~111……1111这些数的答案

题目大意：问0~9这10个数字在[l,r]中出现过多少次。 思路：数位DP。以前只是听说过，并没有写过，写了才发现好闹心啊。。 预处理一个数组，f[i][j][k]表示长度为i，开头为j，数字k出现的次数。 对于一个数kXXXXXX，我们先处理1~999999，然后处理1000000~kXXXXXX 前面的东西很规则，可以直接调用f数组来解决。 对于后面不太规则的东西，按位处理。