题解

LeetCode 0453.最小操作次数使数组元素相等：两次遍历（反向思维）力扣题目链接：https://leetcode.cn/problems/minimum-moves-to-equal-array-elements/

# [CSP-S 2026] 迁徙 / migrate 题解首先考虑暴力dp，考虑 \(f_i\) 为从点 \(i\) 到右边点最短路的方案，\(\operatorname{dist}(i,j)\) 为点 \(i\) 到点 \(j\) 的最短距离，那么有，枚举左端点 \(l\)：

LeetCode 3665.统计镜子反射路径数目：三个动态规划数组力扣题目链接：https://leetcode.cn/problems/twisted-mirror-path-count/

UVA-1612 猜名次题解答案代码算法竞赛入门经典第二版GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典例题和习题答案刘汝佳第二版

P15569 [COCI 2025/2026 #5] 结构 / Struktura 题解tag : 矩阵快速幂矩阵加速 DP 转移赛时这道题写了 \(O(n)\) DP，得了 76 分，但不太熟悉矩阵加速，没有写出正解

T3 涂鸦带师题解倍增很重要，经常想不到固定第一张纸后，贪心过程就是沿一个确定的函数 \(nxt\) 跳。从区间 \(i\) 出发贪心跳一步到哪，与起点无关，可以预处理好供所有起点复用。

LeetCode 3644.排序排列：不对则与（脑筋急转弯）力扣题目链接：https://leetcode.cn/problems/maximum-k-to-sort-a-permutation/

P8981 「DROI」Round 1 距离题解给定一棵 \(n\) 个点的树，距离 \(\operatorname{dis}(u,v)\) 按点数计。若点对 \((u,v)\) 满足任意点 \(x\) 到 \(u\)、\(v\) 的距离都不超过 \(\operatorname{dis}(u,v)\)，称之为极远点对。设经过点 \(x\) 的极远点对数为 \(v_x\)，求

P17723 [SCP-S 2026] 函数 / func 题解答案要求的是所有区间价值之和。由于 \(f(l,r)=\text{OR}(S)\lor \text{MEX}(S)\) 是按位或，可以逐位计算贡献：对每一个二进制位 \(b\)，统计有多少个区间的 \(f\) 值在第 \(b\) 位为 \(1\)，设个数为 \(c_b\)，则

LeetCode 3863.将一个字符串排序的最小操作次数：分类讨论（一次遍历）——简单易懂版力扣题目链接：https://leetcode.cn/problems/minimum-operations-to-sort-a-string/

CF1882D Tree XOR 题解给定一棵 \(n\) 个点的树，点 \(i\) 上有权值 \(a_i\)（\(0 \le a_i < 2^{20}\)）。以 \(r\) 为根时，一次操作为：任选顶点 \(v\) 与非负整数 \(c\)，把 \(v\) 的子树（相对根 \(r\) 而言）中所有点的权值异或上 \(c\)，代价为 \(s_v \cdot c\)，其中 \(s_v\) 是该子树的顶点数。要求通过若干次操作使所有点权值相等，最小总代价记为 \(m_r\)。对每个 \(r\) 输出 \(m_1, m_2, \dots, m_n\)

方阵游戏题解这道题的模型转化非常巧妙通过对操作净次数的讨论，转化成递推式，并通过差分计算答案设 \(x_{i,j}\) 为以 \((i,j)\) 为左上角的 \(k \times k\) 操作的净值（\(+1\) 次数减 \(-1\) 次数，可正可负可为 \(0\)）。合法左上角：\(1 \le i, j \le n-k+1\)

字符串题解设删去第 \(k\) 条记录，则要为剩下的 \(n-1\) 条记录分配串 \(s_1,s_2,\dots,s_{n-1}\)，满足：

川剧复演题解有 n 场演出、m 出剧目。每场选一出剧目，同一剧目可重复选。合法条件：任意连续 m 场演出中，都存在某剧目出现至少两次。

LeetCode 2913.子数组不同元素数目的平方和 I：第一题先常数很大的O(n^2)力扣题目链接：https://leetcode.cn/problems/subarrays-distinct-element-sum-of-squares-i/

LeetCode 3723.数位平方和的最大值：构造力扣题目链接：https://leetcode.cn/problems/maximize-sum-of-squares-of-digits/

LeetCode 2333.最小差值平方和：排序 + 数学计算（不用二分）力扣题目链接：https://leetcode.cn/problems/minimum-sum-of-squared-difference/

LeetCode 3727.最大交替平方和：排序 (双指针可选)力扣题目链接：https://leetcode.cn/problems/maximum-alternating-sum-of-squares/

LeetCode 0301.删除无效的括号：二进制枚举 / 回溯力扣题目链接：https://leetcode.cn/problems/remove-invalid-parentheses/

王老师青少年编程

2026年6月GESP真题及题解(C++八级): 选择题和判断题（题解）题目：从7本不同的算法书和5本不同的数学书中选出4本，要求两类书都至少选1本，共有（）种不同选法。