2018年10月7日

【HDOJ6224】Legends of the Three Kingdoms(概率DP)

摘要: 题意:三国杀,给定4个白板武将的血量,4个角色轮流行动,每回合行动时如果该人存活则可以选择使阵营不同的角色血量-1,血量为0则死亡。每个人按自己获胜概率最大化行动,如果有多种方案概率相同则等概率选择这些策略,问最后主公、反贼、内奸三个阵营分别获胜的概率 0 < h1 < 40, 0 ≤ h2 < 4 阅读全文

posted @ 2018-10-07 20:14 myx12345 阅读(477) 评论(0) 推荐(0) 编辑

导航