保存帖子
发现
索引
热门
陶片放逐
关于
求问时间复杂度
板块
P10415 [蓝桥杯 2023 国 A] 切割【暂无数据】
楼主
fish_love_cat
当前回复
5
已保存回复
5
发布时间
2024/12/3 23:00
上次更新
2024/12/4 16:57:01
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求问时间复杂度
fish_love_cat
楼主
2024/12/3 23:00
本题的时间复杂度应该是
O
(
gcd
(
H
,
W
)
)
O(\gcd(H,W))
O
(
g
cd
(
H
,
W
))
的吧,
虽然跑不满吧
可理论是过不了的啊,但是实测跑的飞起
求一个更严谨的复杂度计算qwq
2024/12/3 23:00
加载中...