摘要: 题目描述 思路 可以发现第 \(x\) 项的长度和 $1$ 的个数是斐波那契数列。 然后就设 \(dp(x)\) 表示 $1\sim x-1$ 之间多少个 $1$。 又因为 $1$ 的个数也是斐波那契数列,那就层层递归就行了! 代码 \(dp(x)\) #define ll long long ll 阅读全文
posted @ 2019-09-15 08:50 Jayun 阅读(138) 评论(0) 推荐(0) 编辑