保存帖子
发现
索引
热门
陶片放逐
关于
求助时间复杂度
板块
P3773 [CTSC2017] 吉夫特
楼主
ByGones
当前回复
2
已保存回复
2
发布时间
2023/5/20 12:45
上次更新
2023/10/23 15:17:09
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助时间复杂度
ByGones
楼主
2023/5/20 12:45
众所周知,本题常见的做法以及高赞题解的做法都是
O
(
3
l
o
g
2
m
a
x
a
i
)
O(3^{log_2max{a_i}})
O
(
3
l
o
g
2
ma
x
a
i
)
的,为什么枚举子集是这个复杂度?
2023/5/20 12:45
加载中...