2026年1月16日
P5972 [PA 2019] Desant
摘要： 很有意思的题。 \(n \le 40\) 提示我们思考非多项式复杂度的做法。 显然有 \(\mathcal{O}(n2^n)\) 的暴力，无法通过。 回归本质，想想这玩意为啥不行，主要是因为我们每次都要记录选数的集合，但这是不必要的，因为我们在求逆序对，所以我们只需要知道前面有多少比自己大的数，但是 阅读全文
posted @ 2026-01-16 18:44 循环一号 阅读(23) 评论(0) 推荐(0)