2020暑期牛客多校第五場D.Drop Voicing(最長上升子序列+思惟)

題目連接:https://ac.nowcoder.com/acm/contest/5670/D 解題思路:兩種操做相結合能夠實現把任意位置的點移到任意位置 能夠把p數組當作一個環形,把初始指針放在最後一位 drop操做至關於把指針指向的數前移一位 一次drop後 invert操做至關於將指針後移 invert一次後 因此對於一個數能夠經過invert到達這個數的位置,而後經過drop將它移動到想要
相關文章
相關標籤/搜索