题解

LeetCode 1695.删除子数组的最大得分：滑动窗口(哈希表)力扣题目链接：https://leetcode.cn/problems/maximum-erasure-value/

LeetCode 3202.找出有效子序列的最大长度 II：取模性质(动态规划)力扣题目链接：https://leetcode.cn/problems/find-the-maximum-length-of-valid-subsequence-ii/

WebGoC开发者

C++题解(37) 信息学奥赛一本通1318:【例5.3】自然数的拆分时间限制: 1000 ms 内存限制: 65536 KB 提交数:48820 通过数: 28647任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。

圆方树学习笔记 —— 一种关于点双连通分量的思考方式本文原名为《圆方树学习笔记 & 最短路题解》，原始版本可见文末。本文旨在系统梳理圆方树（Block forest）及其思想在图论问题中的应用，尤其是在信息学奥林匹克竞赛（OI）中的实际价值。

[ABC267F] Exactly K Steps暴力思路就是以每个查询节点 u u u 为根，然后 d f s dfs dfs 来看是否有深度为 d d d 的节点。

LeetCode 2434.使用机器人打印字典序最小的字符串：贪心(栈)——清晰题解力扣题目链接：https://leetcode.cn/problems/using-a-robot-to-print-the-lexicographically-smallest-string/

LeetCode 2894.分类求和并作差：数学O(1)一行解决力扣题目链接：https://leetcode.cn/problems/divisible-and-non-divisible-sums-difference/

LeetCode 3356.零数组变换 II：二分查找 + I的差分数组力扣题目链接：https://leetcode.cn/problems/zero-array-transformation-ii/

LeetCode 3355.零数组变换 I：差分数组力扣题目链接：https://leetcode.cn/problems/zero-array-transformation-i/

[luogu12541] [APIO2025] Hack! - 交互 - 构造 - 数论 - BSGS传送门：https://www.luogu.com.cn/problem/P12541题目大意：有一个数 n n n，你不知道是多少；你每次可以向交互库询问一个正整数集合 A A A（其中元素互不相同），交互库返回：将集合中的数对 n n n 取模后，有多少对数是相同的。也就是 ∑ 1 ≤ i < j ≤ ∣ A ∣ [ A i ≡ A j ( m o d n ) ] \sum_{1 \le i < j \le |A|}[A_i \equiv A_j \pmod n] ∑1≤i<j≤∣A∣[Ai≡Aj(m

[luogu12542] [APIO2025] 排列游戏 - 交互 - 博弈 - 分类讨论 - 构造传送门：https://www.luogu.com.cn/problem/P12542题目大意：给定一个长为 n n n 的排列和一张 m m m 个点 e e e 条边的简单连通图。每次你可以在图上每个点设置一个 0 ∼ n − 1 0\sim n-1 0∼n−1、两两不同的权值发给交互库，交互库会从图中选择一条边，然后取出两个端点上的权值，作为排列的两个下标并进行交换。你可以随时停止游戏。

LeetCode 3341.到达最后一个房间的最少时间 I：Dijkstra算法（类似深搜）-简短清晰的话描述力扣题目链接：https://leetcode.cn/problems/find-minimum-time-to-reach-last-room-i/

LeetCode 1550.存在连续三个奇数的数组：遍历力扣题目链接：https://leetcode.cn/problems/three-consecutive-odds/

AtCoder AT_abc405_d ABC405D - Escape RouteBFS 算法在 AtCoder 比赛中还是会考的，因为不常练习导致没想到，不仅错误 TLE 了很多，还影响了心态，3 发罚时后才 AC。

LeetCode 1295.统计位数为偶数的数字：模拟力扣题目链接：https://leetcode.cn/problems/find-numbers-with-even-number-of-digits/

【LeetCode】7.整数反转将 32 位有符号整数反转，若反转结果超出范围 [-2^31, 2^31-1] 则返回 0。例如，输入 123 返回 321，输入 -123 返回 -321。

LeetCode 2563.统计公平数对的数目：排序 + 二分查找力扣题目链接：https://leetcode.cn/problems/count-the-number-of-fair-pairs/

LeetCode 2843.统计对称整数的数目：字符串数字转换力扣题目链接：https://leetcode.cn/problems/count-symmetric-integers/

LeetCode 3396.使数组元素互不相同所需的最少操作次数：O(n)一次倒序遍历力扣题目链接：https://leetcode.cn/problems/minimum-number-of-operations-to-make-elements-in-array-distinct/

LeetCode 2360.图中的最长环：一步一打卡(不撞南墙不回头) - 通过故事讲道理力扣题目链接：https://leetcode.cn/problems/longest-cycle-in-a-graph/