？？？？？？

A,B,C,D全不讲

E题

简单dp+树状数组优化

F题

大概提高组T1~T2水平

题面：

有个n行m列的矩阵，刚开始时，每个单元格中的颜色是黑色或白色。
两个单元格A和B是相连的，如果A和B有公共的边且是相同的颜色，或者一个单元格C同时跟A和B相连。
乐乐希望把矩阵中所有的单元格都染成相同的颜色，每次他可以选择一个单元格，把它和与它相连的单元格的颜色都翻转过来，即黑色变白色，白色变黑色。
求乐乐需要的最少步骤，完成染色

思路：

dfs求连通块，把不同颜色的连通块之间建边，bfs跑最短路径

G题

dp+斜率优化+单调栈+二分

H题（2009IOI）

单调队列+决策单调性+主席树（值当下标）+分治