林伏案的博客

/* translation: 有6*5的开关，每次按下一个开关，与之相邻的4个开关状态也会随之改变。给定开始状态，求使得所有开关为0的方法 solution: 高斯消元法 首先，假设在开始状态的基础上按下第二行第二列的开关，相当与在原来矩阵的基础上加上矩阵 0 1 0 0 ... 0 1 1 1 0 ... 0 0 1 0 0 ... 0 . . . . . . . . .

/* translation: 有20只碗，现在要使得它们全部变成碗口朝上的状态。至少需要多少操作步骤。 solution: 按照开关问题解，但是要从最左端和最右边分别开始求解，然后比较。 note: #：按照poj3276的解法应该就可以解出来，但是为毛在这里还得对从左和从右求解的结果比较？ 难道poj3276的解法本身就有问题？坑待填... date: 2016.11.8 */ #