摘要： A：01概率退背包，这是赛后看题解补的，概率的背包和普通的背包有点不太一样，但思想还是差不多的 /* n张牌带权值ai随机洗牌，然后抽牌 将每次抽到的ai累计到sum，可以重复抽牌，也可以停止 如果最后sum在区间（a,b]则胜利，反之失败 问获胜概率 先考虑该问题的弱化版：从n张牌里选出点数总和在 阅读全文