网站建设小工具网盘搜索引擎

这是一道博弈论的题目。

题目是说，有来自两个不同队伍R和D的一队人在玩游戏。每个回合，从左往右，这些人可以有两个权利：

1. 在把任意一个对手投死
2. 统计当前队伍里面是不是都是来自同一个队伍，如果是的话，就可以宣布这个个队伍获胜了。

已经死掉的人不能在投别人了。

例如：
队伍是:RD
第一回合，那么$R_1$ 可以把$D_2$投死，于是$D_2$ 就没法投票了。
第二回合，队伍只剩下 $R_1$ 了，于是R队伍获胜。

题意不能理解，关键是如何找到最优的杀敌策略。
可以试试这个：
$DRRDRDRDRDDRDRDR$

最优策略是投死离自己下一个离自己最近的敌手。