56分改十多次了,救救蒟蒻

P3648 [APIO2014] 序列分割

@[NaCly_Fish](/space/show?uid=115864) 召唤大佬
by 木守球 @ 2019-04-04 11:41:55


@[木守球](/space/show?uid=121122) 窝不会斜率优化。。qaq
by NaCly_Fish @ 2019-04-04 12:24:04


@[木守球](/space/show?uid=121122) 首先先膜为敬%%%orzorz 题目我没有细看,大概应当是一个斜率优化的套路题。。是不是您斜率的比较姿势不对?因为除法不可避免会带来精度误差问题,另外出现除数为0的情况也会RE or WA,建议化除为乘。另外有时候初始化上可能会出点问题。再者可能是斜率表达不在意会打错。。以上是我个人犯过的几种错误,不知道对您有没有帮助。
by Utsuji_risshū @ 2019-04-04 15:51:34


@[鏡音リン](/space/show?uid=28913) 感谢耐心回答,最后发现那个斜率虽然是double但是 是用int除的
by 木守球 @ 2019-04-06 08:52:19


|