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