保存帖子
发现
索引
热门
陶片放逐
关于
本题有没有不需要那么多分类讨论的做法?
板块
P11269 【MX-S5-T3】IMAWANOKIWA (Construction ver.)
楼主
DengStar
当前回复
5
已保存回复
5
发布时间
2024/11/11 17:10
上次更新
2024/11/11 20:28:10
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
本题有没有不需要那么多分类讨论的做法?
DengStar
楼主
2024/11/11 17:10
目前的四篇题解中,不需要过多分类讨论的题解有两篇,其中:
官方题解
说可以用数据结构快速找到下一个能操作的位置,但我没搞懂应该怎么找,题解中也没有进一步说明。
这篇题解
说按位贪心的均摊时间复杂度为
O
(
n
)
O(n)
O
(
n
)
,我感到很困惑,难道是我对“按位贪心”的理解有问题吗?如果按位贪心指的是每次找到最前面的能操作的位置,这不就是官方题解的做法吗。而按照官方题解的说法,朴素的贪心是
O
(
n
2
)
O(n^2)
O
(
n
2
)
的,并非
O
(
n
)
O(n)
O
(
n
)
。
总而言之,我没看懂非分讨做法的题解,有没有大佬可以给出更具体的说明?
2024/11/11 17:10
加载中...