ZzebraA的博客

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

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