会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
p_b_p_b
Dream It Possible
博客园
首页
新随笔
联系
订阅
管理
2019年7月1日
洛谷P2305 [NOI2014]购票 [DP,树状数组]
摘要: "传送门" 思路 显然是树形DP,显然是斜率优化,唯一的问题就是该怎么维护凸包。 套路1:树上斜率优化,在没有这题的路程的限制的情况下,可以维护一个单调栈,每次加入点的时候二分它会加到哪里,然后替换并记录,等从这个点回溯上来的时候再撤销。 套路2:有路程限制时,不能简单替换,因为你可能会替换掉一个下
阅读全文
posted @ 2019-07-01 16:41 p_b_p_b
阅读(239)
评论(0)
推荐(0)
编辑
公告