摘要：Problem A 显然 \(k = 1, n\) 时才有解。 Problem B 倒序扫一遍即可。 Problem C1(2) C1 直接相邻为 \(1\) 的能用，否则不算。 C2 就是把间隔挖出来，奇偶分别选择。 Problem D 直接记录每个状态的 \(k\) 优解，然后堆转移。 Prob 阅读全文

摘要：AT link Problem A and B 略。 Problem C 按照模 \(a + b\) 分类，记录最大值和最小值，如果差值小于等于假期时间即可，否则还需要判断按照 \(d_i = D_i \bmod (a + b)\) 排序后相邻的两个是否满足条件。 Problem D 分离出 \(C 阅读全文