ichneumon

摘要： 题目大意 给一个$n\times n$的棋盘，上面有黑白，每次任意取一行一列，把列染成行的颜色，问最少多少次让棋盘全黑。 简要题解 全黑列不要动，那么非全黑列在构造出全黑行之前显然是不增不减的（除非你主动去染全黑的列），然后构造出一个全黑行，然后去染就好。 比赛时就是这么想的，然而构造全黑行时脑子进 阅读全文