关于状压DP
  • 板块学术版
  • 楼主Piggy343288
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/11/25 20:33
  • 上次更新2023/10/27 01:31:34
查看原帖
关于状压DP
762646
Piggy343288楼主2022/11/25 20:33

复杂度是玄学吗?
诚然最坏复杂度是2n2^n的,但实际操作中有很多不符合的从而被“剪”掉了,因此期望复杂度是多少?
bdfs给蒟蒻看傻了,压根没看到证明QaQ

2022/11/25 20:33
加载中...