求一个复杂度的证明
  • 板块学术版
  • 楼主LonginusMonkey
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/10 15:55
  • 上次更新2024/7/10 16:50:59
查看原帖
求一个复杂度的证明
326254
LonginusMonkey楼主2024/7/10 15:55

是这样的

题目是2021ccpc桂林 K. Tax

先bfs后dfs复杂度是O(3n3)O(3^{\frac{n}{3}})如何证明

2024/7/10 15:55