S!no

摘要： 时空复杂度分析 一般笔试题的时间限制是1秒或2秒。而 C++ 一秒之内能够计算 $10^7 \sim 10^8$ 次。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： $n \le 30$, 指数级别, dfs+剪枝，状态压缩dp $n \le 100$ => $O(n^3)$O，fl 阅读全文