这题是我考场上开的第一个题……
显然可以根据灯之间的相互影响关系列出一个异或方程组
但我在考场上坚持认为有唯一解,其实并不是
这个异或方程组是可以解出*元的
重点来了: *元在开关类问题中的实际意义
常规理解是某几个灯开不开均可,但灯怎么可能开或不开都不影响结果呢?
事实上,如果含有*元,这个方程组就并没有被完全消成对角状态。
这里附上一个例子:
2024-01-30 20:09:28
这题是我考场上开的第一个题……
显然可以根据灯之间的相互影响关系列出一个异或方程组
但我在考场上坚持认为有唯一解,其实并不是
这个异或方程组是可以解出*元的
重点来了: *元在开关类问题中的实际意义
常规理解是某几个灯开不开均可,但灯怎么可能开或不开都不影响结果呢?
事实上,如果含有*元,这个方程组就并没有被完全消成对角状态。
这里附上一个例子: