2018年12月20日
[NOI2014]购票
摘要： 不错的一道码农题。 首先是个dp很显然了。 然后展开发现是个斜率优化不错。 但是取值有范围的。。。。 直接单调队列并不可以，因为凸包这个东西不是独立贡献答案的。 方法比较多，， 法一： 直观的想法是，既然可以转移的是一个区间，那么我们能不能快速得到这个区间的凸包呢？ 线段树维护凸包应运而生。 只要在 阅读全文
posted @ 2018-12-20 14:24 *Miracle* 阅读(374) 评论(0) 推荐(0) 编辑