摘要：
题目概述 给定字符串 \(A\) 和字符串 \(B\)，定一次操作为将 \(A\) 一个区间的字符全部换成同一个，问最小操作让 \(A\rightarrow B\)。 分析 一看完题目感觉似曾相识，好像有道题目类似吧。 就这道：P4170 [CQOI2007] 涂色。 这道一开始 \(A\) 是全部 阅读全文
posted @ 2025-11-21 15:52
high_skyy
阅读(6)
评论(0)
推荐(0)
摘要：
供自己复习使用，因此只贴代码。 题目链接：https://www.luogu.com.cn/problem/P4148。 代码 时间复杂度 \(\mathcal{O}(n\sqrt n)\)。 #include <iostream> #include <cstdio> #include <stdli 阅读全文
posted @ 2025-11-21 15:35
high_skyy
阅读(9)
评论(0)
推荐(0)
摘要：
感觉是经典题目。 题目概述 给出一个有 \(n\) 个点并且其中有 \(k\) 个关键点的无根树，要求从 \(s\) 走到 \(t\) 途中必须包含这 \(k\) 个关键点，求最短路径。 分析 考虑以一个关键点作为根。 由于这道题目 \(s,t\) 是会变的，所以我们把注意力放在这几个关键点上面。 阅读全文
posted @ 2025-11-21 15:32
high_skyy
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号