2024年2月26日
决策单调性相关
摘要： 1. 四边形不等式 1.1 小标题该怎么起阿 考虑一个形式如下的 DP： \[f_{i} = \min_{j = 1}^{i}val(j, i) \]其中 \(i\) 满足 \(1 \leq i \leq n\)。 设 \(f_{i}\) 的最优决策点为 \(oper_{i}\)。 1.2 一些概念 阅读全文
posted @ 2024-02-26 20:08 CountingGroup 阅读(19) 评论(0) 推荐(0) 编辑