摘要：
#2473. 「九省联考 2018」秘密袭击 #2473. 「九省联考 2018」秘密袭击 链接 分析： 首先枚举一个权值W，计算这个多少个连通块中，第k大的数是这个权值。 $f[i][j]$表示到第i个节点，有j个大于W数的连通块的个数。然后背包转移。 复杂度是$O(n^2k)$，时限5s，然后卡 阅读全文
摘要：
5249: [2018多省省队联测]IIIDX 链接 分析： 贪心。 将给定的权值从大到小排序，从第一个往后挨个赋值，考虑第i个位置可以赋值那些树。首先满足前面必须至少有siz[i]个权值没选，如果存在相同的数，尽量往后选。 那么可以给每个权值记录一个值F[i]，表示i左边可以选多少个权值了。还要和 阅读全文