如果先手可以控制一轮必胜或者必败，则先手必胜
如果只有必胜的方法，不能保证必败，则最后一轮的先手获得胜利，倒数第二轮的先手会被后手想办法”被胜利“从而在最后一轮成为后手，必败。倒数第三轮先手故意胜利，使对方进入必败局面，必胜。先手是否胜利与轮数奇偶性有关
如果只有必败的方法，不能保证必胜，则最后一轮的先手会被后手想办法打败，整局必败。其他时候，先手会被后手打败从而成为下一轮的先手，所以先手必败
如果什么办法都没有，就被后手玩死了，先手必败
k是输入的，所以只需计算出先手是否有必胜，必败的策略，考虑trie树
状态定义必须设置在这个人选字之前，因为目的是求出他可以作出哪些决策，一定是在决策之前才有意义
如果在这个人选完字之后，可以使对手面临没有必胜能力的局面，那么此处具有必胜能力。反之亦然。
所以只要递推每个点具有哪些能力就行了。Pure的能力就是根结点的能力。
只要不想的很偏好像还很好理解的
不要考虑一个人如果选这个点必定面临什么结果。结果无法预知的。
原文：https://www.cnblogs.com/yxsplayxs/p/11564041.html