2023年8月1日
关于各种优化
摘要： 发现有时候还是会对各种优化比较混乱。 # 决策单调性 对于 $i$ 来说，其决策点为 $j$，那么对于 $i'\ge i$ ，其决策点 $j'\ge j$ 。 不存在依赖的可以直接分治，否则需要使用单调栈。 # 决策点的单调性 对于 $i$ 来说，对于决策点 $j$ 和 $j'$ ，如果存在 $j\ 阅读全文
posted @ 2023-08-01 11:43 ezlmr 阅读(57) 评论(0) 推荐(0) 编辑