【枚举】AcWing 116. 飞行员兄弟 数学解法正确性证明
接下来N行描述切换顺序,每行输出两个整数,代表被切换状态的把手的行号和列号,数字之间用空格隔开。把手可以表示为一个4×4的矩阵,您可以改变任何一个位置[i,j]上把手的状态。“飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有16个把手的冰箱。由题意可以知道,闭合的锁需要被改变奇数次,打开的锁只需要被改变偶数次。但是,这也会使得第i行和第j列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。个点中关闭的锁的个数为奇数的时候,改变。改变时能够同时改变的。......
原创
2022-07-15 11:58:31 ·
194 阅读 ·
0 评论