摘要：
LICS的应用。还是从最后的结果考虑，肯定是在某个位置的i左边(包括i)递增的序列，右边(包括i)相应的对称的递减的序列，这个序列肯定是，1--i和i--n的逆序的公共递增序列，而1--i和i--n的逆序的公共递增序列肯定是一个符合题意的选择，那么以i为分界点的最优解肯定就是1--i和i--n的逆序的最长公递增序列。然后枚举位置i取以i为分界点的最优解的最大解就可以了。先按这个思路A了，有很多无用的循环，又优化了下。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in... 阅读全文
摘要：
看了http://wenku.baidu.com/view/3e78f223aaea998fcc220ea0.html 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define LL long long10 using namespace std;11 const int inf=0x3f3f3f3f;12 const int maxn=500+10;13 int a[maxn],b[maxn],f[maxn]; 14 int main... 阅读全文