2015年12月21日
[usaco3.2.2]kimbits
摘要： 这道题又是看了题解。 思想大概是：我们枚举到i位数有j个1，用杨辉三角形求组合数，第i行第j列就是C(i-1,j-1),用sum[i][j]表示i位数0..j个1的所有的数的个数，那么sum[i][j]=C(i，0)+C(i,1)+......+C(i,j),那么当我们求第k个数时，当sum[i-1 阅读全文
posted @ 2015-12-21 22:58 Sun_Sea 阅读(157) 评论(0) 推荐(0) 编辑