2024年12月23日
Slope Trick
摘要： 参考。 例题 序列 Sequence 分析 很显然的，我们可以得到一个 \(O(n^2)\) 的 DP 做法。定义状态函数 \(f_{i,j}\) 表示前 \(i\) 个数，\(a_i=b_j\) 的最小操作次数。其中 \(b\) 为原序列排序去重的结果。那么有转移方程：\(f_{i,j}=\min 阅读全文
posted @ 2024-12-23 17:57 harmis_yz 阅读(34) 评论(0) 推荐(2)