保存帖子
发现
索引
热门
陶片放逐
关于
如何计算此题复杂度
板块
P5362 [SDOI2019] 连续子序列
楼主
精神小火
当前回复
10
已保存回复
10
发布时间
2021/8/10 19:36
上次更新
2023/11/4 11:09:36
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如何计算此题复杂度
精神小火
楼主
2021/8/10 19:36
大概是
T
(
n
)
=
T
(
n
/
2
)
+
T
(
n
/
4
)
+
1
T(n)=T(n/2)+T(n/4)+1
T
(
n
)
=
T
(
n
/2
)
+
T
(
n
/4
)
+
1
记忆化搜索
萌新求大佬帮助
2021/8/10 19:36
加载中...