摘要：
Gym 103860B Shuttle Bus 题解 知识点 可删堆，对顶堆，换根 DP，长链剖分。 分析 首先我们有 \(O(n^2)\) 的暴力做法：我们以每个点为根，暴力对树进行长链剖分。 具体地，设 \(siz_u = \sum_{v\in S(u)} a_v\)，其中 \(S(u)\) 表 阅读全文
posted @ 2025-09-04 22:00
Add_Catalyst
阅读(10)
评论(0)
推荐(0)
摘要：
P9873 [EC Final 2021] Beautiful String 题解 知识点 字符串，LCP，Hash，KMP。 分析 首先我们知道 \(A,B,C,D,E,F\) 六个非空子串中，\(A=B=E,C=F\)，那么 \(BC=EF\)，我们设 \(G=BC=EF\)，那么原串可以表示为 阅读全文
posted @ 2025-09-04 21:29
Add_Catalyst
阅读(12)
评论(0)
推荐(0)
摘要：
EOlymp 1976 Programming is an art! 题解 知识点 区间 DP。 分析 设 \(f_{l,r}\) 表示区间 \([l,r)\) 中最多颜色种类数，且这些颜色的区间被包含在 \([l,r)\) 中，即要求颜色 \(i\) 满足 \([L_i,R_i)\subseteq 阅读全文
posted @ 2025-09-04 20:50
Add_Catalyst
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号