摘要:
嘟嘟嘟 打表不难发现,序列的长度以及序列中1的个数都是斐波那契数列。因为第 i 秒1的个数由 i - 1的1和 i - 2的0变换而来,那么f[i] = f[i - 1] + f[i - 2]。序列的长度同理,第 i 秒的序列长度由 i - 1秒的长度加上 i - 1 秒的1变换而来,而i - 1秒 阅读全文
摘要:
嘟嘟嘟 应该算一道结论题吧。 首先很明显的一点,就是对于ai,j,我们只用求出ai,1就行了,剩下的就是斐波那契和矩阵快速幂的事。 至于如何求ai,1,用两种方法,但是哪一个我都不懂为啥,网上也没有解释。 F1:斐波那契最小拆分。对于 i,拆分 i - 1:每一次选择小于i - 1且最大的斐波那契数 阅读全文