摘要：
Description "题目链接" Solution 这题就是一个贪心， 如果最弱的能赢对方最弱的就赢 否则最强的能赢对面最强的就赢 否则最弱的换对面最强 Code c++ include include using namespace std; int n,Ans,A[100010],B[100 阅读全文
摘要：
Description "题目链接" Solution 这题状态比较难想， $dp[i][j][g][h]$表示强i个人有j个男生，在某个区间男生最多比女生多g人，女生最多比男生多h人的方案数，然后DP即可 最后答案是是所有$dp "n+m][n][i][j" $加起来 Code c++ inclu 阅读全文
摘要：
Description "题目链接" Solution 用三进制表示陷阱状态，1表示有害，2表示无害，0表示不知道 用$f[S][i]$表示状态为S时陷阱i有害的概率，这个可以预处理出 $d[S][i][j][h]$表示状态为S，在坐标$(i,j)$，血量为h时的答案 然后就可以DP了，记忆化搜索 阅读全文