Print Article HDU 3507 斜率优化
题目大意给你一列数,要你把这列数分成若干段,每一段的权值为sigma(c[i])^2+m,求最小的总权值。分析用到了斜率优化,资料传送门code#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<string>
#include<algorithm>using namespace std;lon
原创
2016-12-17 08:19:28 ·
397 阅读 ·
0 评论