(╯°口°)╯(┴—┴

题目大意：求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这些数的答案

题目大意、题解：http://wyfcyx.is-programmer.com/posts/76787.html CODE： #include #include #include #include #define MAX 510 #define MO 10007 using namespace std; char s[MAX]; int main() { s