Gravatar
┭┮﹏┭┮
积分:4078
提交:868 / 1878
答辩

题目 2404 [NOI 2013]快餐店
2024-01-04 20:33:05
Gravatar
再见
积分:2249
提交:518 / 978
边表开小了。。。。。

题目 2404 [NOI 2013]快餐店
2017-05-05 13:11:16
Gravatar
bbsh
积分:614
提交:176 / 333
回复 @TenderRun : @TenderRun
能解释一下您代码中的v1,v2,u1,u2,Mx,sum的含义吗?
顺道说一下下面代码的含义。
谢谢。


for(int i=1;i<=top;i++){
sum+=b[i-1];
u1[i]=max(u1[i-1],sum+dis[stack[i]]);
v1[i]=max(v1[i-1],sum+dis[stack[i]]+Mx);
Mx=max(Mx,dis[stack[i]]-sum);
}

题目 2404 [NOI 2013]快餐店
2017-02-18 21:23:06
Gravatar
TenderRun
积分:850
提交:201 / 529
回复 @Mike is Fool :
你回复我了,我并不知道,cogs从来不提醒的

Gravatar
FoolMike
积分:5206
提交:1165 / 2240
二分复杂度是O(nlognlogans),还得卡卡常!
话说COGS真慢,UOJ上#19在1.3s出解,这里得4.8s!
除了#18#19,其他点一共用的似乎还不到1s

Gravatar
FoolMike
积分:5206
提交:1165 / 2240
@TenderRun
把时限改改吧,官方都是2s,512M,非要卡我二分的常数。
还有一句,这种代码一定不要隔夜,今天发现昨天写的全是WA点,要不为啥挂了这本多次!