摘要：
题意：求[a,b]中，偶数位的数字都是d，其余为数字都不是d，且能被m整除的数的个数（这里的偶数位是的是从高位往低位数的偶数位）。a,b<10^2000,m≤2000,0≤d≤9 a,b<10^2000,m≤2000,0≤d≤9 题解：用f[i][j]表示有i+1位，第i位是d，且%m=j的数的个数 阅读全文
摘要：
题意： 给你三个数字L, R, K，问在[L, R]范围内有多少个数字满足它每一位不同数字不超过k个，求出它们的和 分析：考虑用状态压缩 ， 10给位0~9 ， 如果之前出现过了某个数字x ，那就拿当前的状态 st | (1<<x) , 表示这个数字出现了 ， 那st的二进制有多少的1 ， 就有多少 阅读全文