记一下这种奇妙的思路。。。
Example I:HDU 6157
题意就是给一些点(数轴上),然后你要选出其中的m个点,重新安排它们的顺序,假设为P1...Pm.
若令P0=Pm,Pm+1=P1(其实就是在一个环上)
那么这个排列的权值就是dist(P1,P2)+...+dist(Pm,P1)+(满足Pi-1<Pi>Pi+1或Pi-1>Pi<Pi+1的点个数)*d[0]
思路:dp[i][j][k]表示到第i个点,有j个不相交路径,已经选了k个checkpoint了.
可以发现,如果顺序已经被钦定,那么从这个排列的任意一个点开始答案都一样.