2018年2月21日
2018/2/21
摘要： T1 又是一个有关于fibonacci的题，其实有一个60分的做法，就是每一层之间用矩阵快速幂来转移，然后层与层之间直接O(1)转移，这样只是可以拿到60分，因为对于k维的空间来说，他是有k-1维组成的，然后k-1位相加，对应在k-2维上，每一步都是一个fibonacci的转移，所以每一层内部可以直 阅读全文
posted @ 2018-02-21 17:32 Nawox 阅读(179) 评论(0) 推荐(0) 编辑