约 8 分钟
由数据范围反推算法:n≤20 想状压/爆搜;n≤10^3 可 O(n²);n≤10^5 需 O(n log n);n≤10^6 要 O(n)。这是考场选算法的快速指南。
n≤10^5、时限 1s,O(n²) 可行吗?
登录 后可看答案