关于差分

P1600 [NOIP2016 提高组] 天天爱跑步

drophell @ 2018-04-30 09:11:34

如果差分写成这种就是ac的dep[s]=w[i]+dep[i],dep[t]−len=dep[i]−w[i]

但是写成这种就是95,生无可恋~~~ dep[s]=w[i]+dep[i],len-dep[t]=w[i]-dep[i]

数组越界已考虑


by Ctrl @ 2018-07-04 18:53:23

可能会出现负数?


|