Luogu 1288 – 博弈论

  • 2018-12-04
  • 170
  • 0
  • 0

PROBLEM

https://www.luogu.org/problemnew/show/P1288

ANALYSIS

因为一定有一个零权边,所以可以将环拉成链。

不考虑零权边,当链长度为 时,先手必胜;相应,为 2 时先手必败。

易证,若设起始点往左和往右走到零权边的距离为分别为x, y,则若x,y中有一个奇数,先手必胜。

这题的数据是真tm水

SOLUTION

 

CC BY-NC-SA 4.0 本作品使用基于以下许可授权:Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

评论

还没有任何评论,你来说两句吧