• StrGame


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

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

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

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

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

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

      

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

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

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

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

  • 相关阅读:
    字符数组初始化
    makefile学习笔记
    convert between char* and std::string
    mysql 学习笔记(二)
    面试中的Singleton (转)
    由谈退格键的实现来学习字符编码
    mysql 学习笔记(一)
    Eclipse插件的安装方法
    Http状态码
    net use命令
  • 原文地址:https://www.cnblogs.com/yxsplayxs/p/11564041.html
Copyright © 2020-2023  润新知