【BZOJ3209】花神的数论题 数位DP（我姿势不标准，但是可能更好写）
#include <stdio.h>int main(){puts("转载请注明出处谢谢");puts("http://blog.csdn.net/vmurder/article/details/43370607");} 题解： 数位DP无疑。注：下面说的位基本都是二进制。 f[i][...
bzoj3209 花神的数论题 (二进制数位dp)
二进制数位dp，就是把原本的数字转化成二进制而以，原来是10进制，现在是二进制来做，没有想像的那么难不知到自己怎么相出来的。。。感觉，如果没有一个明确的思路，就算做出来了，也并不能锻炼自己的能力，因为我现在需要训练的是做题的思维方法啊！sum(i)表示i的二进制表示中1的个数。给出一个正整数N，求s...