随笔分类 - 启发式合并

发表于 2021-02-10 21:42阅读次数：62评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7323 给定一张

n

$n$ 个点

2 m

$2 m$ 条边的有向图，图中的每条边上都有一个标记，代表一个左括号或者右括号。共有

k

$k$ 种不同的括号类型，即图中可能有

2 k

$2 k$ 种不同的标记。点、边、括号种阅读全文 »

posted @ 2021-02-10 21:42 stoorz 阅读(62) 评论(0) 推荐(0) 编辑

发表于 2020-09-29 20:10阅读次数：150评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3201

n

$n$ 个布丁摆成一行，进行

m

$m$ 次操作。每次将某个颜色的布丁全部变成另一种颜色的，然后再询问当前一共有多少段颜色。例如，颜色分别为

1, 2, 2, 1

$1,2,2,1$ 的四个布丁一共有

3

$3$ 段颜色。思阅读全文 »

posted @ 2020-09-29 20:10 stoorz 阅读(150) 评论(0) 推荐(0) 编辑

stoorz

关注

跳至底部

昵称： stoorz
园龄： 5年3个月
粉丝： 39
关注： 6