摘要:
这里暂时先只提供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 阅读全文