摘要： dp+斜率优化~~http://acm.hdu.edu.cn/showproblem.php?pid=3480View Code 1 # include<stdio.h> 2 # include<string.h> 3 # include<stdlib.h> 4 # define N 10005 5 int a[N],s[N],k; 6 int dp[2][N]; 7 int cmp(const void *a,const void *b) 8 { 9 return *(int *)a -*(int *)b;10 }11 int K(int i1,int i 阅读全文