USACO 3.2.2:Stringsobits
@qqiseeu
2014-04-01 20:24
USACO 3.2.2 : Stringsobits
问题描述
给定三个数N,L,I,要求找出所有长度为N且‘1’的个数不超过L的01字符串中的第I个(以字典序),例如N=5,L=3,I=19时,所求字符串为10011。数据范围为:
1≤N≤31,1≤L≤N,1≤I≤∑Li=0CiN。
问题解法
以F[i][j]表示“长度
原创
2014-04-01 20:25:52 ·
573 阅读 ·
0 评论