2020年8月6日
【持续更新】dp优化浅谈：理论篇
摘要： 一.决策单调性优化：单调队列/斜率/四边形不等式优化 （1）单调队列与单调队列优化 当一个人比你小还比你强的时候...... 单调队列是一种严格单调的队列废话，一般支持两个操作： 插入一个新的元素，该元素从~队尾开始向队首进行搜索，找到合适位置插入，并删除之后的数据 删除队首元素 这两个操作是单调队 阅读全文
posted @ 2020-08-06 20:20 L_G_J 阅读(190) 评论(0) 推荐(0)