随笔分类 -  启发式合并

摘要:题目 题目链接:https://www.luogu.com.cn/problem/P7323 给定一张 \(n\) 个点 \(2 m\) 条边的有向图,图中的每条边上都有一个标记,代表一个左括号或者右括号。共有 \(k\) 种不同的括号类型,即图中可能有 \(2 k\) 种不同的标记。点、边、括号种 阅读全文
posted @ 2021-02-10 21:42 stoorz 阅读(74) 评论(0) 推荐(0)
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P3201 \(n\) 个布丁摆成一行,进行 \(m\) 次操作。每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色。 例如,颜色分别为 $1,2,2,1$ 的四个布丁一共有 $3$ 段颜色。 思 阅读全文
posted @ 2020-09-29 20:10 stoorz 阅读(174) 评论(0) 推荐(0)