A Moving Chips
从最后往前,每一格都得点一次。
B Monsters Attack!
这坐标正负显然没关系。
绝对值,排序,前缀和,判断每个点是否可行即可。
C Find B
不妨考虑将所有 1 换成 2,将所有别的换成 1。
如果这样能成,那肯定存在满足题目条件的序列。
D Slimes
一个序列可以被合并一个史莱姆,要么是他本来就是只有一个,要么就是一个连续段含有两个以上不同血量的史莱姆。
考虑对于每一个史莱姆,分别考虑其能不能被左右的临近史莱姆吞,或者先找到一个最短的含有两个史莱姆的左临近和右临近序列。
然后二分寻找合法值即可。
E Count Paths
虚树。
考虑令 $f_i$ 表示以 i 为根往下有多少个符合颜色的点且没有被在其他符合颜色的点下面。
好像有不是虚树的写法,找个时间看看。