PMpro's blog

摘要： 一个经典问题。 现在，有一个 \(n\) 级台阶的楼梯，每级台阶上都有若干个石子，其中第 \(i\) 级台阶上有 \(a_i\) 个石子（\(i \ge 1\)）。 两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。 已经拿到地面上的石子不能再拿，最后无法进行操 阅读全文

摘要： 解法 提供一种较新颖的做法，首先由题会先想到一个经典的问题，求斐波那契数列的第 \(n\) 项前缀和，即 \(\sum_{i=1}^{n}f_{i}\)。这道题的解法即为维护总和与目前的 \(f_{i}\)，构造出转移矩阵后矩阵快速幂解决即可。 考虑 \(A_{i}\) 表示 \(A^i\)，那么此 阅读全文