2022年8月6日
CF1716B Permutation Chain 题解
摘要： 因为要使求得的排列链最长，所以我们可以先思考最长是多少。 因为排列链的固定性是向下递减，所以每次固定性减 $1$ 所得的排列链肯定是最优情况。 所以我们考虑每次交换元素时令固定性只减 $1$。 那么在刚开始的操作中，要使排列链无序，那么就令任意两个元素交换其位置，为了方便后续操作，将 $1$ 和 $ 阅读全文
posted @ 2022-08-06 13:35 Scorilon 阅读(87) 评论(0) 推荐(0)