摘要:
Educational Codeforces Round 99 (Rated for Div. 2) D 大意 略... 思路 首先,若原序列有序,那么此时交换次数为 $0$ 否则,\(x\) 必进行交换。 考虑从头开始的连续的小于等于 \(x\) 的一段(即从头开始的每个数都小于等于 \(x\) 阅读全文
摘要:
Educational Codeforces Round 99 (Rated for Div. 2) B 大意 初始位于0,假设第 \(i\) 次操作时在点 \(p\) ,那么可以向后变为 \(p-1\) 或向前 \(p+i\) 。 问: 到点 \(x\) 最少需要多少次操作。 思路 30min。 阅读全文