首页 > TAG信息列表 > cf1718
cf1718 B Fibonacci Strings
solution 当ai为Fib数的时候，他一定在串中是全部连续的，不然就g，因为把他分解成小的Fib数必定连续。 一个数字不能拆成两个连续的fib数。 \(f_i=\sum_{j=1}^{i-2}f_j+1\) 考虑最大的ai出现的区间。 f[x] f[x+1] f[x+2] 显然当(f[x+1]，f[x+2])区间中有三个以上的ai就嘎了，tot都没他大 有cf1718 B Fibonacci Strings
solution 当ai为Fib数的时候，他一定在串中是全部连续的，不然就g，因为把他分解成小的Fib数必定连续。 一个数字不能拆成两个连续的fib数。 \(f_i=\sum_{j=1}^{i-2}f_j+1\) 考虑最大的ai出现的区间。 f[x] f[x+1] f[x+2] 显然当(f[x+1]，f[x+2])区间中有三个以上的ai就嘎了，tot都没他大 有