Jzoj P5912 VanUSee___博弈+KMP

题目大意: 给定两个串 S 和 T,∣S∣>=∣T∣|S| >= |T|∣S∣>=∣T∣。 两个人博弈,每一轮操作,两人先后可以删掉 S 的首位或者末位。 当操作以后的串的长度等于∣T∣|T|∣T∣时,游戏停止。 如...

2018-10-18 21:15:48

阅读数:10

评论数:0

codevs P1421 秋静叶&秋穣子

题目大意: 在幻想乡,秋姐妹决定比比谁能够收集到最多的红叶。静叶将红叶分成了N堆(编号1..N),并且规定了它们的选取顺序,刚好形成一颗有向树。在游戏过程中,两人从根节点开始,轮流取走红叶,当一个人取走节点i的红叶后,另一个人只能从节点i的儿子节点中选取一个。当取到某个叶子时游戏结束,然后两人会...

2018-01-16 17:06:36

阅读数:154

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭