摘要: 测试地址:地震后的幻想乡 做法:本题需要用到概率期望+子集状压DP。 题目要求最小生成树最大边的期望,我们知道这个值等于最大边的期望排名(从小到大)/(m+1)" role="presentation" style="position: relative;"... 阅读全文
posted @ 2018-06-24 20:58 Maxwei_wzj 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Slay the Spire 做法:本题需要用到DP+组合数。 题目要求的就是对于所有抽牌的方案,能得到的伤害值的总和。 我们知道,在使用的强化牌一定的基础上,攻击牌肯定是从大到小取最优。然后要观察到一个结论:如果有强化牌,先出强化牌是最优的,出到... 阅读全文
posted @ 2018-06-24 10:39 Maxwei_wzj 阅读(101) 评论(0) 推荐(0) 编辑