挪指针的操作 1 显然转移,那我 dpi,jdp_{i,j}dpi,j 表示 aaa 走到 iii 和 bbb 走到 jjj 的花费是不是如果更新值一定是 dp∗,jdp_{*,j}dp∗,j 其中 ∗*∗ 是求的最前面的位置,但是方案是在 [∗,i−1][*,i-1][∗,i−1] 中转移的。
dpi,jdp_{i,j}dpi,j 在固定 jjj 的时候是不是单调不减的?可以理解为一个更大的 i′i'i′ 可以通过放弃某些删除来变成一个更小的 iii 吗?如果单调不减是不是可以去 [∗,i][*,i][∗,i] 里二分找一段等于 dp∗,jdp_{*,j}dp∗,j 的 dp 值然后把它们的方案转移?