题解 CF1391C 【Cyclic Permutations 】

咱们考虑什么样的状况没有环。html 首先，有一个性质是这样的：对于任意的 i ( i ≥ 3 ) i(i\geq 3) i(i≥3)，若是 a i a_i ai​ 是前 i i i 个数中的最大数或最小数，就一定没有环。web 若是证实呢？咱们考虑反证法。app 假设对于任意一个 z ( z ≥ 3 ) z(z\geq 3) z(z≥3) 若是它不是前 z z z 个数中的最大数或最小数的话，就

>>阅读原文<<