为什么k要倒序???

P2015 二叉苹果树

$k$ 不要倒序。$j$ 倒序是保证更新顺序是上一轮->这一轮,是背包优化一维的原理
by Uzumaki @ 2021-12-16 19:43:48


@[Jill_Stingray](/user/99827) 题解里好多k倒序的awa
by ┭┮﹏┭┮ @ 2021-12-16 20:17:25


@[┭┮﹏┭┮](/user/361342) 别人写的不一定是对的,要学会甄别。题解也会有错误
by Uzumaki @ 2021-12-16 21:09:08


@[Jill_Stingray](/user/99827) ok谢谢
by ┭┮﹏┭┮ @ 2021-12-19 09:14:45


@[Jill_Stingray](/user/99827) 这也没错啊,k 正序倒叙不影响处理答案吧
by Coros_Trusds @ 2022-07-15 16:22:44


|