Kirai
摘要：
题目链接：http://poj.org/problem?id=1753 题意：同上。 这回翻来翻去要考虑自由变元了，假设返回了自由变元数量，则需要枚举自由变元。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1681 题意：还是翻格子的题，但是这里有可能出现自由变元，这时候枚举一下就行。。（其实这题直接状压枚举就行） 什么玩意，在发现有自由变元的时候，也求x的解不就好了，反正自由变元默认搞成0. 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1830 题意：中文题面，求的是方案数。 首先可以知道， 如果方案数不止一个的话，说明矩阵行列式值为0，即存在自由变元，由于变量只有两种状态，那么方案数就是2^自由变元数。 从起始状态到终止状态，只需要关心起始和终止哪些状态不一样就行，也 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1222 题意：开关是四连通的，每按一个就会翻转自己以及附近的四个格（假如有）。问需要翻转几个，使他们都变成关。 把每一个灯看作一个未知量，可以有30个未知量，给每一个未知量从0~29编号，再列30个方程，每一个方程中描述每一个灯被翻转后 阅读全文