题意:一共有n张牌,每张牌有三个属性ai,bi,ci.问在属性上限为A,B,C的所有牌中有多少张牌满足至少有两个属性可以完全压制(严格大于)那n张牌? n<=50W. 标程: #include<cstdio> #include<algorithm> #include<cstring> using namespace std; typedef long long ll; int read() { ,f=;char ch=getchar(); ;ch=getchar(…
概率DP. 首先由题解可得>_<,胜出概率只与剩余人数.与庄家的相对位置有关. 所以设f[i][j]表示剩下i个人,从庄家开始第j个人的胜利概率... 根据卡牌一通乱搞即可... #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #define d float using namespace std; ],b[]; d f[][]; int i,j,…