2017年10月1日
BZOJ 4326 NOIP2015 运输计划（二分答案 + 树上差分思想）
摘要： 题目链接 BZOJ4326 这个程序在洛谷上TLE了……惨遭卡常 在NOIP赛场上估计只能拿到95分吧= = 把边权转化成点权 首先求出每一条路径的长度 考虑二分答案，$check(now)$ 对于当前那些长度大于$now$的路径，用差分求出这些路径经过的点的次数 设这些路径条数为l, 长度最大的路 阅读全文
posted @ 2017-10-01 19:26 cxhscst2 阅读(220) 评论(0) 推荐(0) 编辑