随笔分类 -  动态规划优化—矩阵快速幂

摘要：2510: 弱题 Description 有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。 每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k < N），则将它重新标号为k + 1；若这个球标号为N，则将其重标 阅读全文

摘要：#2143. 「SHOI2017」组合数问题 #2143. 「SHOI2017」组合数问题 #2143. 「SHOI2017」组合数问题 题目描述 组合数 Cnm\mathrm{C}_n^mC​n​m​​ 表示的是从 nnn 个互不相同的物品中选出 mmm 个物品的方案数。举个例子， 从 (1,2, 阅读全文

摘要：P1962 斐波那契数列 P1962 斐波那契数列 P1962 斐波那契数列 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mo 阅读全文