会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dwtfukgv
博客园
首页
新随笔
联系
管理
订阅
2018年4月10日
UVaLive 3357 Pinary (Fib数列+递归)
摘要: 题意:求第 k 个不含前导 0 和连续 1 的二进制串。 析:1,10,100,101,1000,...很容易发现长度为 i 的二进制串的个数正好就是Fib数列的第 i 个数,因为第 i 个也有子问题,其子问题也就是Fib,这样就可以用递归来解决了。 代码如下:
阅读全文
posted @ 2018-04-10 22:05 dwtfukgv
阅读(211)
评论(0)
推荐(0)
编辑