洛谷4587 [FJOI2016]神秘数
Luogu 分析 先考虑暴力怎么做。把 $[l, r]$ 中的数排序,然后维护 $lim$ 表示 $[1, lim]$ 中的数都能被表示出。假设当前加入了 $w$,那么 如果 $w > lim + 1$,则 $lim + 1$ 不能被表示出,答案即为 $lim + 1$; 否则更新 $lim$ 为 $lim + w$。 考虑优化。设上一次的 $lim$ 为 $pre$,那么只有 $...
如果有写的不好的文章欢迎评论,我会在有时间的时候重写一篇更好的。