- 博客(1)
- 收藏
- 关注
原创 关于斜率优化的dp【把自己的以前的文章放上来
其实是做bzoj3437时注意到的。。。这个斜率优化很显然吧。。然后发现某进队爷的做法:http://cxjyxx.me/?p=641 卧槽怎么这么复杂。。。。 其实斜率优化本来是很简单的东西> 考虑这样的问题,给出一堆直线,询问x=x0时,y能达到的最大值或最小值。 这个问题显然维护凸壳就好了吧,然后在凸壳上二分。。。 如果询问是递增的,就不用二分了,直接扫就好。。
2015-12-16 19:34:58 418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人