2019年2月21日
BZOJ1991 : Pku2422 The Wolves and the Sheep
摘要： 将每个不是障碍的格子标号，设三只狼的位置分别为$A,B,C$，羊的位置在$D$。合法状态中强行限制$A<B<C$，这样状态数只有$\frac{n^8}{6}\approx 1.6\times 10^7$。 设$f[S],g[S]$表示目前局面是$S$，狼/羊正在决策，最优情况下羊会不会被围住。 若$ 阅读全文
posted @ 2019-02-21 02:08 Claris 阅读(656) 评论(0) 推荐(0) 编辑