BZOJ 1911 [Apio2010]特别行动队

2021-02-14 00:19

阅读:588

标签:arp   highlight   har   ons   sha   pos   sharp   csharp   font   

题解:裸的斜率优化

少了一个括号WA了几发QWQ

总结:以后不能写这么长的式子

问题:我还不会决策单调性QWQ

#include
#include
#include
using namespace std;
typedef long long Lint;
const int maxn=1000009;

int n;
Lint A,B,C;
Lint s[maxn];
Lint f[maxn];

Lint Getk(int x){
	return f[x]+A*s[x]*s[x]-B*s[x];
}

int q[maxn],h,t;

int main(){
	scanf("%d",&n);
	scanf("%lld%lld%lld",&A,&B,&C);
	for(int i=1;i2*A*(s[q[h+1]]-s[q[h]])*s[i]))++h;
		int j=q[h];
		f[i]=f[j]+A*(s[i]-s[j])*(s[i]-s[j])+B*(s[i]-s[j])+C;
		while((h

  

BZOJ 1911 [Apio2010]特别行动队

标签:arp   highlight   har   ons   sha   pos   sharp   csharp   font   

原文地址:https://www.cnblogs.com/zzyer/p/8454331.html


评论


亲,登录后才可以留言!