CF
文章平均质量分 78
Mori_Miya
这个作者很懒,什么都没留下…
展开
-
CF#205_题解
A题不解释。。。。 B题,计数,数目大于1的必然各一个,然后计算剩下的数的种类,各取种类的一半,然后剩下的随便分直到各有n个数。 有人问我排序后1 2 1 2 ...这样分为何不行,这里给出一组样例: 4 10 10 10 18 20 20 20 44 #include #include #include #include #define BUG printf("原创 2013-10-11 20:31:41 · 578 阅读 · 0 评论 -
Codeforces #81E Pairs
dp1[x][0]表示x的子树所能组合的最大对数,dp1[x][1]表示x的子树所能组合的最大对数的情况下的最多 男女 数 dp2[x][0]表示x和它的子树所能组合的最大对数,dp2[x][1]表示x和它的子树所能组合的最大对数的情况下的最多 男女 数 得: dp1[x][0]+=dp2[y][0]; //y为x的子结点 dp1[x][1]+=dp2[y][1]; dp2[x][原创 2014-01-20 20:55:10 · 671 阅读 · 0 评论