牛客多校第五場 Drop Voicing（很是詳細的證實，小白均可以看懂）

題意 思路c++ 數組位置 1 2 3 4 5 6 元素值 z - - w x y 首先給出結論：對於第i個位置，插入到任意位置所須要的次數爲1 證實： 考慮第n個位置，如圖所示n=6 y如何插入到w與x之間web 操做1：xz–wy 操做2：z–wyx數組 y如何插入到-與w之間svg 操做1：xz–wy | wxz–y 操做2：z-ywxspa 以此類推，就可讓第n個位置插入到任意位置 那咱們

>>阅读原文<<