2016年8月10日
hdu5816 卡特兰数+dp
摘要： 题意：共n张无中生有，m张攻击牌。每张攻击牌攻击力已知，敌方有p点血。随机洗牌。游戏开始，己方抽取一张手牌，若是无中生有则可再抽两张牌。求能在第一回合内将敌方杀死的概率。 n+m <= 20, p <= 1000; 很明显，与卡特兰数有关，原先栈内数量为1，抽到无中生有即入栈，否则出栈。 枚举攻击牌 阅读全文
posted @ 2016-08-10 00:35 我在地狱 阅读(672) 评论(0) 推荐(0) 编辑