gym101982 D - Count The Bits 数位dp
https://codeforces.com/gym/101982
题意:
[0, 2^b-1]中为k的倍数的数的二进制表达中1的个数
题解:
f[i][j]前i位mod k的余数为j的数的个数
讨论,该位置数选0时 f[i][j]=f[i-1][j]
选1时 多了2^i f[i][j+2^i]=f[i][j+2^i]+f[i-1][j];
dp[i][j]前i位mod k的余数为j的...
原创
2019-09-12 19:20:48 ·
260 阅读 ·
0 评论