2017年2月12日
【BZOJ-3672】购票 树分治 + 斜率优化DP
摘要： 3672: [Noi2014]购票 Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 阅读全文
posted @ 2017-02-12 17:40 DaD3zZ 阅读(950) 评论(0) 推荐(2) 编辑