摘要:
题目链接: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个方程,每一个方程中描述每一个灯被翻转后 阅读全文