题意:
一排有20个碗,给出每个碗的状态,改变一个碗的状态,其左右两边的碗的状态也随之改变(0 -> 1,1 -> 0),求全部碗的状态为0时的最少操作数
分析:
(1)每个碗的状态只有0或1(所以mod 2),设第i个碗旋转了 xi 次,得到以下方程:
一排有20个碗,给出每个碗的状态,改变一个碗的状态,其左右两边的碗的状态也随之改变(0 -> 1,1 -> 0),求全部碗的状态为0时的最少操作数
(1)每个碗的状态只有0或1(所以mod 2),设第i个碗旋转了 xi 次,得到以下方程: