![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
disPlayLzy_
梦在前方,路在脚下
展开
-
codevs P1421 秋静叶&秋穣子
题目大意:在幻想乡,秋姐妹决定比比谁能够收集到最多的红叶。静叶将红叶分成了N堆(编号1..N),并且规定了它们的选取顺序,刚好形成一颗有向树。在游戏过程中,两人从根节点开始,轮流取走红叶,当一个人取走节点i的红叶后,另一个人只能从节点i的儿子节点中选取一个。当取到某个叶子时游戏结束,然后两人会比较自己得到的红叶数量。已知两人采用的策略不一样,静叶考虑在让穰子取得尽可能少的前提下,自己取的最多;原创 2018-01-16 17:06:36 · 376 阅读 · 0 评论 -
Jzoj P5912 VanUSee___博弈+KMP
题目大意:给定两个串 S 和 T,∣S∣>=∣T∣|S| >= |T|∣S∣>=∣T∣。两个人博弈,每一轮操作,两人先后可以删掉 S 的首位或者末位。当操作以后的串的长度等于∣T∣|T|∣T∣时,游戏停止。如果停止时 S剩下的串S 剩下的串S剩下的串=T=T=T,则后手获胜,否则先手获胜。问两人均采取最优策略下谁赢1<=t<...原创 2018-10-18 21:15:48 · 137 阅读 · 0 评论