2023年12月26日
Field Should Not Be Empty
摘要： 题目传送门 一种比较暴力的做法，不需要观察任何性质。 思路 首先特判一下 \(\forall i,p_i=i\) 的情况，输出 \(n-2\)，不难发现剩下的情况必定需要交换两个数。 首先考虑设 \(a_i\) 表示 \(i\) 左边比 \(p_i\) 大的数的个数与 \(i\) 右边比 \(p_i 阅读全文
posted @ 2023-12-26 19:04 Tx_Lcy 阅读(29) 评论(0) 推荐(0)