USACO 3.2 kimbits DP
摘要：
自己YY了个DP：设f[n][l]为n位数中包含不超过l个1的总个数f[n][l]=f[n-1][l]+f[n-1][l-1]然后用_search()从高位向低位扫描即可，tmp记录当前已记下多少个数了（这些数肯定都比第I个小）一开始f数组的初值YY错了，看了nocow改过来就好了 1 /* 2 P... 阅读全文
posted @ 2014-10-16 19:30 Pentium.Labs 阅读(262) 评论(0) 推荐(0)
浙公网安备 33010602011771号
