随笔分类 - 启发式合并
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P7323 给定一张 \(n\) 个点 \(2 m\) 条边的有向图,图中的每条边上都有一个标记,代表一个左括号或者右括号。共有 \(k\) 种不同的括号类型,即图中可能有 \(2 k\) 种不同的标记。点、边、括号种
阅读全文
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P3201 \(n\) 个布丁摆成一行,进行 \(m\) 次操作。每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色。 例如,颜色分别为 $1,2,2,1$ 的四个布丁一共有 $3$ 段颜色。 思
阅读全文

浙公网安备 33010602011771号