摘要：
归并排序求逆序对 题目大意 t组数据 昨天比赛的时候居然忘记了逆序对怎么求...罪过罪过... 当归并过程中，如果右集合的元素进入到新集合中，说明左集合中剩下的元素都比该元素大，那么ans+=左边集合剩下的元素 Code #include<string> #include<set> #include 阅读全文
posted @ 2020-11-30 20:33
陆明燃
阅读(55)
评论(0)
推荐(0)
摘要：
HDU-5534 题目大意 t组数据 让你构造一个$n$个节点的树，每个节点的权值为$f(i)$，$i$为该点的入度，要求该树的权值和最大，输出这个值 $1≤T≤2015$ $2≤n≤2015$ $0≤f(i)≤10000$ 思路 首先我们知道一个性质，n个节点的树入度和为2n-2，且每个点入度至少 阅读全文
posted @ 2020-11-30 20:20
陆明燃
阅读(81)
评论(0)
推荐(0)
浙公网安备 33010602011771号