2019年7月1日
洛谷P2305 [NOI2014]购票 [DP，树状数组]
摘要： "传送门" 思路 显然是树形DP，显然是斜率优化，唯一的问题就是该怎么维护凸包。 套路1：树上斜率优化，在没有这题的路程的限制的情况下，可以维护一个单调栈，每次加入点的时候二分它会加到哪里，然后替换并记录，等从这个点回溯上来的时候再撤销。 套路2：有路程限制时，不能简单替换，因为你可能会替换掉一个下 阅读全文
posted @ 2019-07-01 16:41 p_b_p_b 阅读(239) 评论(0) 推荐(0) 编辑