几个按位DP的总结

1.hdu3555：关键之处是状态的划分，设计3种状态，然后就知道怎么转移，同时自己研究出一种到达上限的简单写法，kk=0为没达到上限，kk=1为达到上限：

 if(kk == 0) s1 = s2 = 0;

 if(kk==1 && s<a[i+1]-'0') s1 = 0,s2 = 1;
 if(kk==1 && s==a[i+1]-'0') s1 = s2 = 1;

2.http://61.187.179.132/JudgeOnline/problem.php?id=1026:

这题比较奇葩，一般的按位DP都是通过前导0限制住了位数<最大位数，这题比较特殊，用一般的处理方式不太好写，做出最大位数的比较好写，小于最大位数的就只能枚举了。。

未完待续。。