如果需要同时进行两个dpdpdp转移,即:
dp[i][j]=mindp[i][j] = mindp[i][j]=min{ dp[i][k]+dp2[k+1][j]dp[i][k] + dp2[k + 1][j]dp[i][k]+dp2[k+1][j] }+x[j]−x[i]+x[j]-x[i]+x[j]−x[i]
dp2[i][j]=mindp2[i][j] = mindp2[i][j]=min{ dp[i][k]+dp2[k+1][j]dp[i][k] + dp2[k + 1][j]dp[i][k]+dp2[k+1][j] }+y[i]−y[j]+y[i]-y[j]+y[i]−y[j]
满足xxx单调不降,yyy单调不升,如何证明其满足四边形不等式