摘要:
这个题我们首先可以dp,f[i][j]表示前i个科目恰好碾压了j个人的方案数,然后进行转移。我们先不考虑每个人的分数,先只关心和B的相对大小关系。我们设R[i]为第i科比B分数少的人数,则有f[i][j]=sum f[i-1][k]*C(k,j)*C(n-1-k,R[i]-j) (k>=j) 怎么解 阅读全文
摘要:
对于第一问直接n^2dp计算 第二问建图跑网络流 第三问将起始与结尾流量开大 建边的时候要严格按照子序列求法建 By:大奕哥 阅读全文
摘要:
对于每个单位连源点到其的边,流量为单位人数 每个单位对每个桌子连边,流量为1 每个桌子对终点连边,流量为桌子人数 判断最大匹配是不是为总人数 By:大奕哥 阅读全文