60分蒟蒻求助,感觉斜率并没有写错……

P4072 [SDOI2016] 征途

前排%绝顶我为峰
by tarjin @ 2020-05-12 19:53:12


后排%绝顶我为峰
by lytqwq @ 2020-09-04 22:34:09


@[绝顶我为峰](/user/85682) 您怎么解决的教教我好吗?我也卡在60分了/kel
by lytqwq @ 2020-10-08 23:45:45


@[liyuting_233](/user/104319) 把第一遍dp拿出来单独做/kel 就是先预处理一遍 $f_i=sum_i^2$ 然后就不会挂了/kel
by 绝顶我为峰 @ 2020-10-09 20:40:50


@[绝顶我为峰](/user/85682) 能问下这样做的正确性以及为什么不这样做是错的吗,也遇到了一样的问题/kel
by 清烛 @ 2021-07-09 16:08:07


@[YangTY](/user/212488) 我也不是太明白,但似乎把初始化拿出来做不会出问题我就这么干了/wq
by 绝顶我为峰 @ 2021-07-09 16:23:07


|