摘要:
https://code.google.com/codejam/contest/6224486/dashboard#s=p0肯定把朋友们都设置在第0位,在第i位前面必须至少有i个人鼓掌,所以答案加上i-sum[i-1]即可(sum是从第0位开始到第i-1位结束包括朋友的总人数)#include #i... 阅读全文
摘要:
http://codeforces.com/problemset/problem/103/E这道题首先一看就很像是最大权闭合子图,但是我们可以认为现在有两种点,数字和集合点,我们需要消除数字点的影响才能直接运用最大权闭合子图.进行二分匹配,使得每个集合都唯一匹配一个数字,买下一个集合点,则意味着该集... 阅读全文