摘要: 参考。 例题 序列 Sequence 分析 很显然的,我们可以得到一个 O(n2) 的 DP 做法。定义状态函数 fi,j 表示前 i 个数,ai=bj 的最小操作次数。其中 b 为原序列排序去重的结果。那么有转移方程:\(f_{i,j}=\min 阅读全文
posted @ 2024-12-23 17:57 harmis_yz 阅读(15) 评论(0) 推荐(2) 编辑
点击右上角即可分享
微信分享提示