![bzoj 3164: [Heoi2013]Eden的博弈问题 博弈论+树形dp题意分析代码](/uploads/reation/bcimg8.png)
bzoj 3164: [Heoi2013]Eden的博弈问题 博弈论+树形dp题意分析代码
题意对于有两个玩家的，状态透明且状态转移确定的博弈游戏，博弈树是常用的分析工具。博弈树是一棵有根树，其中的节点为游戏的状态。若节点B的父亲是A，则说明状态A能通过一次决策转移到状态B。每个状态都有一个唯一的决策方，即这个状态下应该由哪一方做出决策。我们规定双方在任何时候都是轮流做出决策的，即树上相邻节点的决策方总是不相同的。在这个问题中，我们只关心两个玩家的胜负情况，且规定游戏不会出现平局。 ...
