2014年11月5日
POJ 1753 (开关问题+高斯消元法)
摘要： 题目链接:http://poj.org/problem?id=1753题目大意：一堆格子，或白或白。每次可以把一个改变一个格子颜色，其上下左右四个格子颜色也改变。问最后使格子全部白或全部黑，求最小改变的格子树。解题思路：与POJ 1681 类似。不过这次是或黑或白，要初始化两次相反的解向量，进行两次... 阅读全文
posted @ 2014-11-05 18:43 Physcal 阅读(459) 评论(0) 推荐(0) 编辑