BZOJ 1911 [Apio2010]特别行动队

2021-02-14 00:19

阅读：580

标签：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

上一篇：windows常用命令（延迟扩展篇）

下一篇：BZOJ 1179 [Apio2009]Atm

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：BZOJ 1911 [Apio2010]特别行动队
文章链接：http://soscw.com/index.php/essay/55041.html

亲，登录后才可以留言！

BZOJ 1911 [Apio2010]特别行动队

评论

热门文章

推荐文章

最新文章

置顶文章