题目大意:有$n$个位置$1,2,\dots n$:你有两个棋子$A$和$B$,你要进行$q$次操作,第$i$次操作给定一个$x_i$,你要选择一个棋子移动到$x_i$:求两个棋子最小移动的步数之和. 题解:一个$O(n^2)$的$DP$容易想到$f_{i,j}$表示到了第$i$步,另一个棋子在$j$这个位置. $$f_{i,x_{i-1}}=\min\{f_{i-1,j}+|x_i-j|\}$$ $$f_{i,j}=f_{i-1,j}+|x_i-x_{i-1}|$$ 下面一个还好做,可上面一个…