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

题意： 一个排列 操做一是将最后面的数字移到最前面。 操做二是将次后面的数字移到最前面 求多少次连续操做二使得这个串上升ios 思路： 能够将这个排列看出一个环 那么操做一是将改变首字符，操做二是移动首字符。 由于操做一是不计数的，因此咱们只要知道这个环任意起点的lis，就能够知道有多少个数字必须得移动了。web 因此就变成了求这个排列某个起点的最长上升子序列（最长公共子序列也行，可是能够排列上求

>>阅读原文<<