ARC068 简要题解
A
任意一面朝上直接 $5 - 6 - 5 - 6 - $ 或者 (6 - 5 - 6 - 5 -)
然后就没了
B
首先把牌张数大于三张的丢到三张以下
设还有两张的有 (k) 个
如果 (k) 是 (2) 的倍数, 那么可以直接全扔了
如果不是, 需要找到一个只有一张牌的扔掉才能把这 (k) 个扔掉
拿个桶记一下
C
长度 $ geq len$ 的区间中必然存在 (len) 的倍数
那么对于一个 (d) 就会出现两种情况
一种是区间长度大于它, 直接加上就好
另外一种是区间长度小于它的, 这个时候 (d) 的倍数最多只会在里面出现一次
正是因为只会出现一次, 我们可以直接给区间打个加 1 标记然后求 d 的倍数中共有几个标记
可以树状数组做
D
想着想着想到最长反链上去了, 然后就做不出了...