力扣双周赛 187 四题完整题解

力扣双周赛 187 题解:字符串构造、峰值公式、逆序对与区间 DP

完整视频讲解 🎬 前往 Bilibili 观看《力扣双周赛 187 四题完整题解》 视频章节: 00:00 3992 - 重新排列字符串以避免字符对 02:02 3993 - 交替数列的最大元素 04:01 3994 - 划分数组的最少相邻交换次数 06:05 3995 - 转换字符串的最小成本 III 本文整理第 187 场力扣双周赛的四道题。四份 Java 17 代码均经过本地编译、官方样例、边界用例与差分测试;本次采用本地模式,没有向力扣账号提交代码,因此不把本地验证写成平台 Accepted。 ...

2026-08-01 · 9 min · 4039 words · Weiuou
AtCoder Beginner Contest 468 七题题解

AtCoder ABC468 题解:从模拟到块计数 DP

完整视频讲解 🎬 前往 Bilibili 观看《AtCoder ABC468 A–G 完整题解》 题目总览 题目 分值 核心方法 复杂度 A. Maximal Value 100 一次扫描连续三元组 O(N) B. Corridor Watch 200 区间差分 O(M) C. Between P and Q 300 康托展开 O(N²) D. Pre-Palindrome 400 奇偶中心扩展 O(N²) E. Sum of Average 450 调和数与模逆元 O(N) F. Chmax 500 前缀纪录 + LIS O(N log N) G. Restricted Permutation 550 块计数 DP O(N²) A. Maximal Value|统计局部峰值 ...

2026-07-28 · 9 min · 4265 words · Weiuou
力扣周赛 512 四题题解

力扣周赛 512 题解:贪心、双指针、组合计数与分层 Dijkstra

这篇文章整理力扣中文站第 512 场周赛的四道题。四份 Java 17 代码都经过本地编译、样例与边界测试,并已在力扣获得 Accepted。 本场四题的思维跨度很有代表性:第一题从最高位做贪心,第二题用双指针维护“第一个不小于当前时间”的元素,第三题把“乘积为偶数”转成补集计数,第四题则必须把行动奇偶性并入最短路状态。 ...

2026-07-27 · 9 min · 4162 words · Weiuou