URAL 1081 Binary Lexicographic Sequence (递推 + 递归)
大体题意:
定义一个合法的二进制序列为序列中没有两个1是相邻的,对于所有长度为n的合法序列按照字典序排序后(保留前导0),求第K大的串是多少?
思路:
我们先得求出一个n位的合法二进制的个数是多少!
f[1] = 2;
f[2] = 3
f[3] = 5
f[4] = 8
这几个很容易算出来,然后我们就很明显的发现规律了,这是一个斐波那契数列!
其实想一想确实这个样!
你构造第
原创
2017-01-12 15:37:12 ·
366 阅读 ·
0 评论