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