2018年4月25日
[NOI2014]购票 --- 斜率优化 + 树形DP + 数据结构
摘要： [NOI2014]购票 题目描述 今年夏天，NOI在SZ市迎来了她30周岁的生日。 来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。 为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中 阅读全文
posted @ 2018-04-25 17:27 remoon 阅读(338) 评论(0) 推荐(0) 编辑