摘要：
题目链接 题意：有一面墙每个格子有黄白两种颜色，刷墙每次刷一格会将上下左右中五个格子变色，求最少的刷方法使得所有的格子都变成yellow。 题解：通过打表我们可以得知4*4的一共有4个自由变元，那么我们枚举自由变元即可得知最优解。这个题的数据非常水，不枚举也能过。- -！ 代码： 阅读全文
摘要：
题目链接 题意：中文题，和上篇博客POJ 1222是一类题。 题解：如果有解，解的个数便是2^(自由变元个数)，因为每个变元都有两种选择。 代码： 阅读全文
摘要：
题目链接 题意：5*6矩阵中有30个灯，操作一个灯，周围的上下左右四个灯会发生相应变化 即由灭变亮，由亮变灭，如何操作使灯全灭？ 题解：这个问题是很经典的高斯消元问题。同一个按钮最多只能被按一次，因为按两次跟没有按是一样的效果。那么 对于每一个灯，用1表示按，0表示没有按，那么每个灯的状态的取值只能 阅读全文