关于ABC345D的时间复杂度
  • 板块学术版
  • 楼主XP3301_Pipi
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/3/17 08:31
  • 上次更新2024/3/17 10:30:27
查看原帖
关于ABC345D的时间复杂度
1066579
XP3301_Pipi楼主2024/3/17 08:31

我看了我同学的代码,比如这个

首先进行子集枚举,时间复杂度是 O(2n)O(2^n),最多是 128128
对于每个砖块做dfs尝试放置,每个砖块都要尝试最多 HW=100HW=100 次,都有最多 100100 种选择,现在的时间复杂度不应该是 O(100N)O(100^N)吗?

还是我的计算的想法有问题

2024/3/17 08:31
加载中...