Semsue(Gemini)

摘要： 参考 psj 的 apio 讲课，《决策单调性与四边形不等式》 p_b_p_b 的学习笔记。 csy 的讲课 oiwiki 一维的决策单调性 将 dp 抽象一下，给定一个向量 $f$ 和一个矩阵 $A$，考虑求出一个向量 $g_i=\min_j(f_j+a_{i,j})$。 如果一个矩阵 $A$ 的 阅读全文