蒟蒻刚学OI,求助大佬

P3642 [APIO2016] 烟火表演

@[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


上一页 | 下一页