補題：2020牛客暑期多校訓練營（第五場）D Drop Voicing

連接: link.ios 題目大意： 給定一個1到n的排列，能夠選擇兩種操做： (1)Drop-2：把倒數第二個數挪到第一個位置 (2)Invert：把第一個數挪到最後一個位置 如今要求把這個序列變成1到n遞增的樣子，連續屢次的Drop-2視做一次multi-drop，問至少須要幾回multi-dropweb 思路： (1)假設現有一個序列x1,x2,x3,…,x(n-2),x(n-1),xn (

>>阅读原文<<