牛客多校第五場 Drop Voicing（LIS）

題意： 一個排列 操做一是將最後面的數字移到最前面。 操做二是將次後面的數字移到最前面 求多少次連續操做二使得這個串上升ios 思路： 能夠將這個排列看出一個環 那麼操做一是將改變首字符，操做二是移動首字符。 由於操做一是不計數的，因此咱們只要知道這個環任意起點的lis，就能夠知道有多少個數字必須得移動了。web 因此就變成了求這個排列某個起點的最長上升子序列（最長公共子序列也行，可是能夠排列上求

>>阅读原文<<