摘要: EZOJ65 A AC code 当 $p_i=i$ 时强制让 $p_i$ 与 $p_{i+1}$ 交换,这样交换显然是对的并且是最优的。 注意当 $i=n$ 时也要这么做因为你可以找到一个 $p_i (1\leq i<n)$ 与 $p_n$ 交换。 时间复杂度为 $O(n)$。 EZOJ20 ym 阅读全文
posted @ 2021-11-05 07:41 jhqqwq 阅读(129) 评论(0) 推荐(0) 编辑