摘要： 题目大意：还是不说了，看原文链接吧。这类题目可单独作为一类四边形不等式，因为一般题目讨论的是一个最优解，这里是对应着用最优解集。其核心还是解的单调性s[i][j-1] 2 #include 3 #include 4 using namespace std; 5 const int N = 1010; 6 int dp[N][N],s[N][N]; 7 int val[N],sv[N],dv[N]; 8 const int infinity=(-1)^(1= n-1) return 0;14 m++;15 for(int i=1;i0;i--){21 ... 阅读全文