标签:
第一题:
problem:http://coj.cnuschool.org.cn/oj/home/problem.htm?problemID=858
scope:↑↑↑
solve:
1.f[i]表示从第1个数到第i个数的最长不下降子序列长度。
2.1<=i<=n
3.f[i]=max(f[1...(i-1)]);
4.a[1...n]=1;
5.i++ j++
6.ans=max(f[1...n]);
7.O(n^2)
标签:
原文地址:http://www.cnblogs.com/scx2015noip-as-php/p/5468549.html