题目大意：
两个人往一个空的字符串里填单词，每一次只能填一个，而且填完之后要是给出的N个字符串的前缀。
思路分析：
先用给出的所有单词建字典树。
然后从根节点开始dfs。
win [x] 表示踩在x节点上是否有必胜策略
lose [x] 表示踩在x节点上是否有必败策略。
然后是博弈的过程。
如果先手有必胜和必败的策略，那么他可以一直输到k-1
如果只有必胜策略。那么只有当...
分类：
其他好文 时间：
2014-08-09 21:32:19
阅读次数：
255
巴什博弈的变形：假设先取者为A，后取者为B，初始状态下有石子n个，除最后一次外其他每次取得石子个数必须在[p，q]之间。
若当前石子共有n =（p+q）* r个，则A必胜，必胜策略为：A第一次取q个，以后每次若B取K个，A取（p+q-k）个，如此下去最后必剩下p个给B，所以A必胜。
若n =（p+q）* r + left个（1 left p）B必胜，必胜策略为：每次取石子活动中，若A...
分类：
其他好文 时间：
2014-07-28 00:04:59
阅读次数：
332
