2014年12月15日
poj 2965 The Pilots Brothers' refrigerator
摘要： 题目描述： 有一个4*4的矩阵，求最少次的操作，把这16个格子都变成‘-’，每次翻转（i，j）的时候，第i行，第j列也会变为相反的状态。解题思路： 话说条条大路通罗马，这个题目也有很多种方法，1：bfs+状态压缩，2：状态压缩+枚举，3：高斯消元。这些方法都可以，我在这里就说一下我的方法。 根... 阅读全文
posted @ 2014-12-15 09:48 罗茜 阅读(189) 评论(0) 推荐(1) 编辑