hdu 5630 Rikka with Chess (暴力 ,计数问题)

http://acm.hdu.edu.cn/showproblem.php?pid=5630
题意:n*m的棋盘,相邻格子的颜色相反,每次可以翻转一个任意大小矩形的格子,问最少需要翻转多少次使得棋盘的n*m个格子颜色相同。(翻转的意思是颜色反色)

思路:手写了下。。发现。。答案就是n/2+m/2. 对应的最优策略是。。翻偶数行和偶数列,都翻一遍,颜色就一样了。

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz