摘要：
acm.hdu.edu.cn/showproblem.php?pid=6060 【题意】 给定一棵以1为根的树，把这颗树除1以外的结点划分为k个集合（可以有空集），把1加入划分后的集合 每个集合的结点形成一棵最小生成树 所有最小生成树的权值之和最大化 【思路】 最小生成树，每个点u到root 1都要 阅读全文
posted @ 2017-08-02 15:42
shulin15
阅读(229)
评论(0)
推荐(0)
摘要：
acm.hdu.edu.cn/showproblem.php?pid=6058 【题意】 给定一个排列，计算 【思路】 计算排列A中每个数的贡献，即对于每个ai,计算有ni个区间满足ai是区间中的第k大，那么ai对答案的贡献就是ai*ni 以ai为起点，统计ai右边离ai最近的，比ai大的k个数的位 阅读全文
posted @ 2017-08-02 14:33
shulin15
阅读(282)
评论(0)
推荐(0)
浙公网安备 33010602011771号