Codeforces 255C
题意略。本题考查动态规划，顺便考查一下优化。这个题目可以归约到最长递增子序列那一类，定义状态：dp[i][j] --- 当前以第i个数结尾，前一个数是第j个数的最长序列。if(a[i] == a[k]) dp[i][j] = dp[j][k] + 1;这里不用再去枚举k了，因为从小到大枚举j时可以顺便寻找k。#include<bits/stdc++.h>#d...
