原题
这个题目是看了大佬的题解才知道是一个lis问题,刚开始是真的看不出来,这里因为drop-2是一个把前n-1个数字往后移动一个,然后我们可以通过insert不断调整位置,相当于每次可以前进一个位置,因为insert操作是可以不断做的,然后就可以让一个数字到任何位置。
所以只要算出循环串的LIS就好了
AC code
#include<iostream>
#include<string>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[1005], num[1005];
int lis(int</