ZzebraA的博客

题目描述：http://poj.org/problem?id=3971第一次用数位dp，参见http://www.cnblogs.com/lvpengms/p/3926678.html#include #include #define MAX_N 1000000int N, L, D, dp[MAX_N][2];char w[MAX_N];int main(){ int

题目描述：http://hihocoder.com/problemset/problem/1076看了题没有一点思路，然后就搜到了这篇blog：http://blog.youkuaiyun.com/my_acm_dream/article/details/44749819也是看了好久，好在最后搞明白了关键的一点就是：假如这k个数的二进制每个数最多有i位，那么如果每个数有i+1位的话，这