@[chen_zhe](/space/show?uid=8457)
您做过这题的!
求帮助
(求不要封号
by 小粉兔 @ 2018-10-03 17:21:57
了解了。是我疏忽了。
题面中提到了长度不可剪短至负数。
其实正确的式子是:
$f_u(x)=\sum_v[\;min_{0\le y\le x}(f_v(y)+|y-(x-w_v)|)\;]$
我漏掉了 $0\le y\le x$ 的部分。
所以 ${f_v}'(x)=\left\{\begin{matrix}f_v(x)+w_v&x<L\\f_v(L)+L-x+w_v&L\le x<L+w_v\\f_v(L)&L+w_v\le x\le R+w_v\\f_v(L)+x-w_v-R&R+w_v<x\end{matrix}\right.$
所以式子有问题……
by 小粉兔 @ 2018-10-04 00:26:33
刚学oi的都是怪物<手动滑稽>
orz@[小粉兔](/space/show?uid=10703)
by 热言热语 @ 2018-10-04 07:26:19
这tm是萌新
by lc_lca @ 2019-05-04 08:15:24
这tm是萌新
by 傅天宇 @ 2020-07-09 11:28:39
考古并 Orz
by cnyzz @ 2020-07-30 11:17:50
烤谷并orz
by __OwO__ @ 2020-08-06 21:54:21
我也犯了这个错误,属于是奇迹再现了
by Chinese_zjc_ @ 2021-12-03 09:30:44
%%% 这tm是萌新?
by songtj @ 2022-08-17 15:16:02
刚学 OI. jpg
by ducati @ 2022-08-31 19:34:42