20241016 模拟赛
20241016 模拟赛
A. 灰色鹦鹉
对于一个颜色相同的连续段，至少有 \(\lfloor \frac{len}2\rfloor\) 个数无法造成贡献，对于一个数 \(i\)，记 \(a_i\) 表示所有 \(\lfloor \frac{len}2\rfloor\) 的和。
容易据此发现两个答案的上界：\(nm-\sum a_i\) 和 \(nm-2\max a_i\)。
结论：答案为 \(\min(nm-\sum a_i,nm-2\max a_i)\)，也就是说这两个上界一定能取到。
证明考虑构造一种合法方案。
如果
