題解 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 個數中的最大數或最小數的話，就

>>阅读原文<<