2022年7月3日
「WC2021」斐波那契
摘要： 题目 点这里看题目。 分析 有点厉害啊...... 首先注意到，由于递推关系和询问参数 $a,b$ 没有关系，我们可以使用斐波那契数列 $f$ 来给出 $F$ 的“通项”。换言之，也就是： $$ F_n=af_n+(b-a)f_{n-1} $$ Note. 简单的理解方法：考虑转移矩阵的幂次 $\b 阅读全文
posted @ 2022-07-03 08:23 crashed 阅读(73) 评论(0) 推荐(0) 编辑