Bestcoder Round #73 (div.2)
http://acm.hdu.edu.cn/showproblem.php?pid=5630
题意:
黑白相间棋盘,每次可以对一个矩形的格子进行取反,问想要达到颜色都一样最少几次?
思路:
首先,如果先对偶数行取反,再对偶数列取反,可以得到一个[n/2]+[m/2][n/2] + [m/2][n/2]+m/2的解, 只要说明这个这是答案的下界就可以了。 考虑第一列,每次操作最多使得两个第一列
原创
2016-02-21 13:08:57 ·
281 阅读 ·
0 评论