【UOJ522】【美团杯2020】版本答案

题目链接

点击打开链接

题目解法

关于鲭鱼圣者的之间的战斗，有如下观察：
$(1)$ 、在任意时刻，双方阵营中没有圣盾的鲭鱼圣者数量不超过 $1$
$(2)$ 、进攻方的鲭鱼圣者 $x$ 进攻后，其余鲭鱼圣者均会重新获得圣盾
$(3)$ 、防守方在被进攻前，或是所有鲭鱼圣者均有圣盾，或是刚刚行动的鲭鱼圣者没有圣盾

因此，我们可以使用四元组 $(x,y,s,t)$ 来描述一个状态，表示：
$(1)$ 、当前进攻方剩余鲭鱼圣者的数量为 $x$ ，防守方剩余鲭鱼圣者的数量为 $y$
( 2