首页 > TAG信息列表 > BZOJ3156
bzoj3156 防御准备（斜率优化）
Time Limit: 10 Sec Memory Limit: 512 MB Input 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数，表示最小的战线花费值。 Sample Input 102 3 1 5 4 5 6 3 1 2 Sample Output 18 HINT 1<=N<=10^BZOJ3156 防御准备 斜率优化dp
Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数，表示最小的战线花费值。 Sample Input 10 2 3 1 5 4 5 6 3 1 2 Sample Output 18 HINT 1<=N<=10^6,1<=Ai<=10^9 #includ2019.01.27-bzoj3156: 防御准备
题目描述： 算法标签：斜率优化 以下代码： #include<bits/stdc++.h>#define il inline#define LL long long#define db double#define _(d) while(d(isdigit(ch=getchar())))using namespace std;const int N=1e6+5;int n,a[N],q[N],l,r;LL f[N];il int read(){ int x,f=1;char ch;