题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805437411475456

思路

这题的主要思路是这样的

  1. 先把不是喜欢的颜色给踢光
  2. 为了满足题目的顺序要求，需要建立一张顺序映射哈希表
  3. 根据顺序映射哈希表初始化一个顺序序列
  4. 使用这个顺序序列套最长不下降子序列的模版（两个循环、两个条件、一个最大）

代码

  1. #include<vector>
  2. #include<algorithm>
  3. #include<cstdio>
  4. using namespace std;
  6. int main(){
  7.     int n, m, l;
  8.     vector<int> m_list(10010), l_list(10010), hash_table(210, -1), A(10010), dp(10010);
  9.     scanf("%d", &n);
  10.     scanf("%d", &m);
  11.     for(int i = 0; i < m; i++){
  12.         scanf("%d", &m_list[i]);
  13.         hash_table[m_list[i]] = i;//输入的进行顺序映射
  14.     }
  15.     int num = 0;
  16.     scanf("%d", &l);
  17.     for(int i = 0; i < l; i++){
  18.         scanf("%d", &l_list[i]);
  19.         if(hash_table[l_list[i]] >= 0)
  20.             A[num++] = hash_table[l_list[i]];//把输入的顺序映射过来
  21.     }
  22.     //下面是最长不下降子序列的模板
  23.     int ans = 0;
  24.     for(int i = 0; i < num; i++){
  25.         dp[i] = 1;
  26.         for(int j = 0; j < i; j++){
  27.             if(A[j] <= A[i] && dp[j] + 1 > dp[i]) dp[i] = dp[j] + 1;
  28.         }
  29.         ans = max(ans, dp[i]);
  30.     }
  31.     printf("%d", ans);
  32.     return 0;
  33. }