2017年9月25日
POJ 1222【异或高斯消元|二进制状态枚举】
摘要： 题目链接：【http://poj.org/problem?id=1222】 题意：Light Out，给出一个5 * 6的0，1矩阵，0表示灯熄灭，反之为灯亮。输出一种方案，使得所有的等都被熄灭。 题解：首先可以用高斯消元来做，对于每个点，我们列出一个方程，左边是某个点和它相邻的点,他们的异或值等于 阅读全文
posted @ 2017-09-25 11:21 _Mickey 阅读(308) 评论(0) 推荐(0) 编辑