摘要：这里暂时先只提供min的做法，求max的时候直接把值改成负数即可 dp： f[i][j]=f[i][k]+f[k+1][j]+d[j]-d[i-1]; 正常代码： #include<bits/stdc++.h> #define ll long long #define maxn 402 using 阅读全文

摘要：P4767 [IOI2000]邮局 dp方程： dp[i][j]=min{dp[k][j−1]+w(k+1,i)},k∈[0,i) #include<bits/stdc++.h> #define MAXN 3010 #define N 310 using namespace std; int V,P 阅读全文

摘要：四边形不等式，代码如下； #include<bits/stdc++.h> #define maxn 3010 #define n 310 #define inf 0x3f3f3f3f3f using namespace std; int v,p,x[maxn], dp[maxn][n],//前i个村 阅读全文