Loading

摘要: 水讨论区水到这么一道题P13364 一道得出结论并不困难的 Ad-hoc,不过证明还挺困难的 题意:给定一个排列,每次可以选择任意一个子集随机重排,求最优方案下,将排列变为有序的期望操作次数。 充分发扬人类智慧,每次选择重排所有 \(a_i \ne i\) 的位置,期望操作次数为初始排列中 \(a_ 阅读全文
posted @ 2025-10-26 21:01 krsyUnalri_qwq 阅读(5) 评论(0) 推荐(0)