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

题意：给定1-n的序列，能够进行两种操做，一、将倒数第二个数放到开头；二、将第一个数放到最后，若干次连续操做1被视为一段，问将其变为升序，须要的最少段数。html 题解：环上LIS 若干的操做2 + 若干操做1，必定能将某个数变回正确的位置。ios 咱们只要在环上求n遍lis，哪一个lis最长，说明不在正确位置的数最少，所须要的操做（2+1）也就最少。 因此答案就是 n − m a x ( l i

>>阅读原文<<