【ZJOI2017 Round1练习】D8T2 sequence（DP）
摘要：
题意： 思路： 阅读全文
posted @ 2017-03-13 20:16 myx12345 阅读(107) 评论(0) 推荐(0) 编辑
【BZOJ1758】重建计划（点分治，长链剖分，线段树）
摘要：
题意： 给定一棵n个点的树，每条边有权值。求一条链，这条链包含的边数在L和U之间，且平均边权最大。N﹤=100000 思路： 做法一：RYZ作业 二分答案再点分治，寻找是否有大于0且边数在L和U之间的链 f[i]为当前子树深度为i的链最大总和，g[i]为前几个深度为i的链最大总和 维护一个下标递增， 阅读全文
posted @ 2017-03-13 15:38 myx12345 阅读(198) 评论(0) 推荐(0) 编辑
