丨阿伟丨

分类

/ 注册

全部文章（共228篇）

题解 | #卡牌游戏#

题目链接卡牌游戏题目描述有张卡牌排成一行，每张卡牌有分值。每次操作可以选择最左端的连续若干张（至少一张）卡牌，将它们替换为一张新卡牌，新卡牌的分值为被替换卡牌的分值之和。每次操作后，新卡牌的分值会累加到总分中。求能够获得的最高总分。解题思路这是一个典型的动态规划问题。经过用户的指正，...

2025-08-28

0 13

题解 | #染色#

题目链接染色题目描述有罐油漆，进行次操作。每次操作将一个区间内的所有油漆罐加入一种颜色（1-黄, 2-蓝, 3-红）。一种油漆罐的最终颜色由其包含的颜料集合决定。求所有操作结束后，最终颜色为绿色（恰好包含黄色和蓝色，不包含红色）的油漆罐数量。解题思路本题的本质是需要对多个区间进...

2025-08-28

0 17

题解 | #空间跃迁#

题目链接空间跃迁题目描述有个城市排成一列，从城市到城市的耗时为。可以从 1 号城市出发到号城市，途中可以使用一次空间跃迁。空间跃迁的半径为，即可以从第个城市无时间消耗地传送到第或第个城市。求从 1 号城市到号城市的最小总耗时。解题思路本题的目标是找到一条...

2025-08-28

0 14

题解 | #【模板】二维差分#

题目链接【模板】二维差分题目描述给定一个行列的初始矩阵，进行次操作。每次操作将指定的子矩阵中每个元素的值加上一个给定的整数。所有操作完成后，输出最终的矩阵。解题思路本题要求对矩阵的子区域进行频繁的增减操作，这是二维差分算法的典型应用场景。如果直接对每次操作都遍历子矩阵进行更...

2025-08-28

0 17

题解 | #【模板】二维前缀和#

题目链接【模板】二维前缀和题目描述给定一个行列的矩阵，有次查询，每次查询给定一个子矩阵的左上角坐标和右下角坐标，求该子矩阵中所有元素的和。解题思路本题是典型的二维区间求和问题，可以使用二维前缀和的方法高效解决。一维前缀和是求解序列中任意区间和的有效方法，其核心思想是预处...

2025-08-28

0 12

题解 | #植树节#

题目链接植树节题目描述一排从 0 开始无限延伸的树苗，有名志愿者。第名志愿者会对闭区间内的每一棵树苗浇一次水。求所有志愿者完成后，被浇水次数最多的树苗被浇了多少次水。解题思路本题要求的是多个区间覆盖后，单个点的最大覆盖次数。我们可以想象一个记录每棵树被浇水次数的数组 coun...

2025-08-28

0 17

题解 | #舞萌时间到！#

题目链接舞萌时间到！题目描述给定一个由 'P', 'p', 'G', 'g', 'm' 组成的判定序列字符串，分别对应 dx 分 3, 2, 1, 0, -1。现有次询问，每次给出一个区间，求此区间内 dx 分的总和。解题思路本题的核心是求一个固定序列在多个不同区间的“分值之和”。这...

2025-08-28

0 13

题解 | #牛牛与切割机#

题目链接牛牛与切割机题目描述给定一个长度为的序列。将这个序列切割一刀，划分为两个非空的子序列。切割的代价定义为两个子序列元素和的乘积。求最小的切割代价。解题思路本题要求找到一个切割点，使得左右两边子序列元素和的乘积最小。假设我们在第个元素之后进行切割（）。左边的子序列是。...

2025-08-28

0 15

题解 | #【模板】差分#

题目链接【模板】差分题目描述给定一个长度为的数组，有次修改操作，每次操作将指定区间内的所有元素都加上一个值。求所有操作完成后的最终数组。解题思路本题的核心在于需要对数组进行频繁的区间修改。如果每次修改都遍历区间，那么次操作的总时间复杂度将是，在和都很大的情况...

2025-08-28

0 15

题解 | #【模板】静态区间和（前缀和）#

题目链接【模板】静态区间和（前缀和）题目描述给定一个长度为的数组，有次询问，每次询问一个区间的和。解题思路本题是静态区间求和问题，即数组本身不会发生改变。对于这类问题，最经典和高效的算法是前缀和。前缀和的核心思想是预处理出一个数组，我们称之为前缀和数组，其中记录了原数组...

2025-08-28

0 12