hdu 3364 开关灯问题水题。(高斯消元解模线性方程组)
本人代码模板主要来自“英雄哪里出来”。该博客对于高斯消元的入门讲解十分详尽。此题可以不用异或方程组来解,可以用模线性方程组来解。题意:给定灯的数目和开关数目,以及开关控制哪些灯(一个开关可以控制多盏灯)。 之后,给出灯的状态(0:关,1:开) 。问:达到最后灯的状态方法有几种。大致思路:以对每个开关(S)的操作为变量x(可以理解为取值只有0和1,偶数次操作等于没有操作
原创
2018-01-28 22:06:34 ·
528 阅读 ·
0 评论