CodeForces-914C 数位DPCodeForces-914C 数位DP
CodeForces-914C 数位DP题意给一个二进制数n，和整型k，求1-n有多少个数到1的步长是k。这里的走一步是指， 当前这个数变成二进制位1的个数。比如5->2->1，两步。n可以很大，但是步长都不会超过1000，预处理出，有x位1的数到1的步长是多少，准备前1000的情况就够用了。但是dp让我感觉有点不好想，从高位到低位枚举，碰到第i位是1的时候，固定比 i高的位，...
