[比赛][博弈论][SG表] 2018 ICPC徐州网络赛 B BE, GE or NE

赛后过题,心塞。

这题搞明白以后就是一个暴力打SG表的过程,-1表示bad,0表示normal,1表示good,从最后一轮开始,分奇偶轮,如果是奇数轮也就是先手轮,那就尽可能往1,也就是往大了转移,如果是偶数轮,也就是后手轮,那就往小了转移。真的是服了,这么简单当时就是没想到,唉。

因为n只有1000,每次的状态也最多只有200,(妈的限制上下界不就是为了可以暴力打表或者暴搜吗。。这么明显的特征没看出来我也是呵呵)想到这儿的时候直接明白了,为什么比赛时候那么多人过还那么高的通过率,呵呵呵呵呵,当时脑子真是短路。心情复杂。思考。 继续阅读“[比赛][博弈论][SG表] 2018 ICPC徐州网络赛 B BE, GE or NE”