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)\)，也就是說這兩個上界一定能取到。
證明考慮構造一種合法方案。
如果