2016年4月27日
ZOJ--3937（点分治，斜率优化）
摘要： 2016-04-27 02:00:42 【传送门】 题意：给出一棵带点权的树，点编号1~N，要求选一段路径，且仅能从标号大的点走到标号小的点，设路径为 p1->p2->p3 ....->pk，令 f = Sigma( i * weight of pi ) , 1<=i<=k，要求最大的 f 思路：考 阅读全文
posted @ 2016-04-27 02:19 Naturain 阅读(523) 评论(0) 推荐(0) 编辑