多校7 HDU5816 Hearthstone 状压DP+全排列 题意:boss的PH为p,n张A牌,m张B牌.抽取一张牌,能胜利的概率是多少? 如果抽到的是A牌,当剩余牌的数目不少于2张,再从剩余牌里抽两张,否则全部拿完. 每次拿到一张B牌,对boss伤害B[i]的值 思路:dp[i]表示状态为i时的方案数 先处理出所有状态下的方案,再枚举每种状态,如果符合ans+=dp[i]*剩余数的全排列 当前集合里有a张A,b张B,那么还能取的牌数:a*-a-b+ #include <bits/stdc…