StrGame

Posted 2022-11-18 yxsplayxs

　　如果先手可以控制一轮必胜或者必败，则先手必胜

　　如果只有必胜的方法，不能保证必败，则最后一轮的先手获得胜利，倒数第二轮的先手会被后手想办法”被胜利“从而在最后一轮成为后手，必败。倒数第三轮先手故意胜利，使对方进入必败局面，必胜。先手是否胜利与轮数奇偶性有关

　　如果只有必败的方法，不能保证必胜，则最后一轮的先手会被后手想办法打败，整局必败。其他时候，先手会被后手打败从而成为下一轮的先手，所以先手必败

　　如果什么办法都没有，就被后手玩死了，先手必败

 

　　k是输入的，所以只需计算出先手是否有必胜，必败的策略，考虑trie树

　　状态定义必须设置在这个人选字之前，因为目的是求出他可以作出哪些决策，一定是在决策之前才有意义

　　

　　如果在这个人选完字之后，可以使对手面临没有必胜能力的局面，那么此处具有必胜能力。反之亦然。

　　所以只要递推每个点具有哪些能力就行了。Pure的能力就是根结点的能力。

 

　　只要不想的很偏好像还很好理解的

　　不要考虑一个人如果选这个点必定面临什么结果。结果无法预知的。