摘要： 最长不降子序列，O（n^2）算法能超时超到明年需要o(nlogn)算法（CMI）这个问题利用到了辅助数组d[i]，这里姑且称它为栈，因为对该数组的操作像是栈的操作,d[i]表示长度为i的不降子序列中最小的最后元素，最后栈的长度就是最长不降子序列的长度当循环到a[i]的时候和栈顶元素s比较，如果sa[... 阅读全文

摘要： 这个题也不错。。设dp[i][j](j 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 1001; 8 int a[maxn],dp[maxn][maxn]; 9 int main()... 阅读全文