模拟测试73 T1: 直接模拟。 每次操作分为移动,不动位置合并,移动三个步骤。 时间复杂度$O(n^2m)$。 T2: 结论:最优子序列一定由一个单调上升序列和一个单调下降序列组成。 证明: … Continue reading 模拟测试73