摘要：
题目描述： 每一个大人曾经都是一个小孩，Q老师 也一样。 为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。 如果 Q老师 阅读全文
摘要：
写在前面： 上一次我们了解了矩阵快速幂，那么矩阵快速幂的应用场景有哪些？ 最直接的应用，毫无疑问，只要有线性递推式，就可以使用矩阵快速幂优化计算 DP中的状态转移方程很多都是线性递推，我们可以用矩阵快速幂优化DP 题目描述： 衣食无忧的 Q老师 有一天突发奇想，想要去感受一下劳动人民的艰苦生活。 具 阅读全文
摘要：
题目描述： Q老师 对数列有一种非同一般的热爱，尤其是优美的斐波那契数列。 这一天，Q老师 为了增强大家对于斐波那契数列的理解，决定在斐波那契的基础上创建一个新的数列 f(x) 来考一考大家。数列 f(x) 定义如下： 当 x < 10 时，f(x) = x；当 x ≥ 10 时，f(x) = a0 阅读全文