摘要：
洛谷传送门 CF 传送门 被自己的赛时智障操作气笑了。谁告诉你容斥钦定了几个要记到状态里面的。。。/tuu 显然先找“好数组”的充要条件。对原数组 \(a\) 差分，设 \(b_i = a_i - a_{i - 1}\)。那么一次可以选择一对 \((i, j)\) 满足 \(i \le j - 2\ 阅读全文
摘要：
洛谷传送门 CF 传送门 发现对于一条链，一次操作最多能染黑这条链上的 \(2\) 个点。 所以我们把直径拎出来，设直径长度为 \(d\)。 考虑一条长度为 \(d\) 的链至少要多少次能全染黑。 若 \(d\) 为奇数，显然从直径中点 \(u\) 开始做 \((u, 0), (u, 1), \ld 阅读全文