第四题动态规划 设 dp[i][j]：当前位为vec[i]，上一位为数值大小为j的最长序列的长度。（注意j不是下标，） 由于奇数位的相同，偶数位的相同。那么上一位的上一位数字就是当前位的数字。 状态转移很容易得出： d p [ vec[i] ] [ j ] = d p [ j ] [ vec[i] ] + 1 对于每一个vec[i]，然后枚举上一位，再通过状态转移去不断更新答案即可。 #include<iostream> (30316)#include<vector> #include<unordered_map> using namespace std; int main() { int n; cin >> n; vector<int>vec(n); vector<vector<int>>dp(1000,vector<int>(1000,0)); unordered_map<int, int>map; for (int i = 0; i < n; ++i) { cin >> vec[i]; ++map[vec[i]]; } int res = 0; for (int i = 0; i < n; ++i) { res = max(res, map[vec[i]]); for (int j = 1; j < 1000; ++j) { if (j != vec[i]) { dp[vec[i]][j] = dp[j][vec[i]] + 1; } res=max(res,dp[vec[i]][j]); } } cout << res; }