他的博客

奇妙。 #include #include #include using namespace std; const int maxn=1e5+10; int a[maxn],dp[maxn]; int len; int n; int main() { int t; scanf("%d",&t); for(int kk=1;kk<=t;kk++){

Note：这个题无关Sort的稳定性问题，只是突然想起，不稳定排序的sor如何写cmp函数才变成稳定性排序，就是把return a1.value 0 题目很清楚 1 每个数的归宿都是唯一的，第一个数组要变成第二个数组的样子，如果可以，那么每个数都对应唯一的正确位置，而位置就是1到n，所以每次输入一个调整的区间，就将该区间内的数sort。 2 #include #include #i

1) #include //入门DP问题，时间复杂度O(N^2) using namespace std; int main() { int a[1010];//输入元素 int d[1010];//d[i]代表以a[i]为最后一个元素的序列的长度 int n;cin>>n; for(int i=1;i>a[i];