2016年4月17日
[bzoj3672] [Noi2014]购票
摘要： 我写的是点分治+斜率优化。。。 http://blog.csdn.net/PoPoQQQ/article/details/42640777 题解讲得挺清楚的了。。 一开始推了一下发现是斜率优化。然后发现p值不单调，并且有路径长度的限制，而且还是树上的。。直接懵逼 树上路径？点分治！ p值不单调？维护 阅读全文
posted @ 2016-04-17 18:05 czllgzmzl 阅读(228) 评论(0) 推荐(0) 编辑