Codeforces Round 1923 解题报告

A Moving Chips

从最后往前,每一格都得点一次。

B Monsters Attack!

这坐标正负显然没关系。

绝对值,排序,前缀和,判断每个点是否可行即可。

C Find B

不妨考虑将所有 1 换成 2,将所有别的换成 1。

如果这样能成,那肯定存在满足题目条件的序列。

D Slimes

一个序列可以被合并一个史莱姆,要么是他本来就是只有一个,要么就是一个连续段含有两个以上不同血量的史莱姆。

考虑对于每一个史莱姆,分别考虑其能不能被左右的临近史莱姆吞,或者先找到一个最短的含有两个史莱姆的左临近和右临近序列。

然后二分寻找合法值即可。

E Count Paths

虚树。

考虑令 $f_i$ 表示以 i 为根往下有多少个符合颜色的点且没有被在其他符合颜色的点下面。

好像有不是虚树的写法,找个时间看看。

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

message
account_circle
Please input name.
email
Please input email address.
links

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据