575

原题链接：CF575A 前言 今天模拟赛考到了这道题，最近正好在学习矩阵，于是就来写了这道题，发现这道题是矩阵快速幂好题。 题意 题意不多赘述，大概就是一个广义斐波那契数列的升级版，可以修改 \(m\) 个系数。 思路 因为题目是求斐波那契数列的第 \(k\) 项，显然用矩阵去维护。又因为题目说了， ......

洛谷传送门 CF 传送门 提供一个傻逼 \(O(n^2)\) 做法。 首先考虑暴力 dp，设第 \(i\) 轮后在 \(j\) 坐标上的最小花费为 \(f_{i, j}\)，有： \[f_{i, j} = \min f_{i, k} + |j - k| + \begin{cases} l_i - j ......

这是一篇原发布于2023-08-17 11:52:00得益小站的文章，备份在此处。 [scode type="blue"]本篇文章代码来自AI生成并经本人测试有效[/scode] 使用方法 要使用 VBA 制作一个函数。你可以按照以下步骤进行操作： 在 Excel 中按下 Alt + F11 打开 ......

首先，考虑把数列递推写作矩阵乘法的形式。 $$\begin{pmatrix} 0&1\\ s_n&s_{n+1} \end{pmatrix}\begin{pmatrix} F_{n+1}\\ F_{n} \end{pmatrix}=\begin{pmatrix} F_{n+2}\\ F_{n+1} ......

问题描述 575.分糖果 解题思路 最优思路为一种糖果只吃一颗。 代码 class Solution { public: int distributeCandies(vector<int>& candyType) { int n = candyType.size(), res = n / 2; st ......