UVA 1451 Average(斜率优化)
题解紫书第八章例题8。
#include
#include
#include
#include
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define ss(x) scanf("%d",&x)
const int maxn=100000+10;
int f[maxn],q[maxn];
char s[ma
原创
2016-10-14 22:59:00 ·
234 阅读 ·
0 评论