「思路正确吗」 - 洛谷帖子保存站

思路正确吗

板块P13008 【MX-X13-T3】「KDOI-12」只有失去光明，才能逃脱黑暗。
楼主Merge_all
当前回复3
已保存回复3
发布时间2025/7/1 16:39
上次更新2025/7/1 22:13:31

被骇客银狼阻止的越权访问保存失败

思路正确吗

Merge_all楼主2025/7/1 16:39

不是用 $1$ ~ $i - 1$ 的 $a_j$ 来更新 $a_i$ ，然后直接贪心求 $y - x$ 吗？

具体可以用并查集或者 DP 来做

2025/7/1 16:39