原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6570
题目大意：
wave的定义是一个序列最少两个数字，序列中奇数位数字相同，偶数位的数字也相同，但奇数位与偶数位不同。给定一个数组，数组中元素在1到c之间，找到最长wave子序列。子序列的定义是不改变原序列的顺序，删除部分序列中元素的得到的序列。也就是说子序列中的元素在原序列中不一定是连在一起的。
解题思路：
在这个序列中a,b组成的子序列的是a b a b a b a b,在原序列中可以递推出最长的子序列长度，dp[a][b]存储a与b组成的子序列的长度，在求dp[b][a]的时候，前n个序列中的dp[b][a]时，它是等于前n-1个序列中dp[a][b]+1，然后在读到第n个序列时更新一下dp数组，并记录最大值，最后输出最大值。
代码：
1 #include <bits/stdc++.h>
2 using namespace std;
3 const int N=1e5+10;
4 int arr[N];
5 int dp[200][200];
6
7 int solve(int n , int c ){
8 int MAX = 0;
9 for(int i = 0 ; i < n ; i ++ ){
10 for(int j = 1 ; j <= c ; j ++ ){
11 dp[arr[i]][j] = dp[j][arr[i]] + 1;
12 if(arr[i] == j )
13 continue;
14 MAX = max ( dp[arr[i]][j] , MAX );
15 }
16 }
17 return MAX ;
18 }
19
20 int main(){
21 int n,c;
22 cin >> n >> c;
23 for(int i = 0; i < n; i ++ ){
24 scanf( "%d" , arr+i );
25 }
26 cout << solve(n , c) << endl;
27 return 0;
28 }
原文：https://www.cnblogs.com/meanttobe/p/11838253.html