ファイナル

摘要： T3 题意:给定长度为n排列a，每次可以交换相邻2数，代价为1。可以随时停止操作，代价为$\sum_^n[a_i!=i]$。求最小的代价，输出操作位置 我们不难证明，调整法有着极高的正确率，且期望操作次数极低 因为我们只有当每次交换会影响終态代价时才会换 而出现错误仅当最优策略为一次冒泡(或局部冒泡 阅读全文

摘要： 2021.3.22 题目： sew5,懂的都懂 T3 传送门 我们可以知道，答案不会超过${-1+\sqrt{1+8n}\over 2}$ 所以我们从小到大枚举答案长度，直到无解 过程中可以使用$\tt Hash$判定 #include<bits/stdc++.h> using namespace 阅读全文