2022年8月5日
【dp决策单调性&四边形不等式优化】
摘要： 首先声明两个误区： 代价函数满足四边形不等式是dp具有决策单调性的充分不必要条件，所以通过打表，发现dp具有决策单调性不能说明代价函数满足四边形不等式 仅有dp的的决策点单调这一个条件是无法用二分+单调队列优化的，因为二分+单调队列优化需要满足一个条件：在新求出一个fi时，考虑i可以作为那些位置的最 阅读全文
posted @ 2022-08-05 20:01 glq_C 阅读(85) 评论(0) 推荐(0)