Codeforces Round #243 (Div. 1)

---恢复内容开始---

a

枚举l,r

view code

b

使每个连通块 变成矩形 所需改变的最小次数。

如果某一行的状态或某一列的状态确定了，整体的划分是确定的。如果列数小于等于k状压枚举列的状态，否则肯定有一列的状态是不变的 枚举那一列的状态。