2020牛客多校五 D. Drop Voicing （環上LIS）

題意：給定1-n的序列，能夠進行兩種操做，一、將倒數第二個數放到開頭；二、將第一個數放到最後，若干次連續操做1被視爲一段，問將其變爲升序，須要的最少段數。html 題解：環上LIS 若干的操做2 + 若干操做1，必定能將某個數變回正確的位置。ios 咱們只要在環上求n遍lis，哪一個lis最長，說明不在正確位置的數最少，所須要的操做（2+1）也就最少。 因此答案就是 n − m a x ( l i

>>阅读原文<<