1007 Maximum Subsequence Sum (25 分)（含测试点样例，错一个测试点的看过来）

有无投喂？我好饿呜呜

好饿好饿我真的好饿

哦，刚刚那个是题目链接

这个题，啊，一看感觉就是dp

现在手头dp问题一定要往学过的那几个上靠~~（我又不太具备自己找规律的能力呜呜呜）~~
就是最长不下降，最大公共子序列，背包问题无数种变形

那这个题，其实如果给那个顺序加一个hash，是不是就是一个最长不下降问题了？

不过这里注意一个测试点（忘记是哪个了）样例中明确说明她喜欢的颜色可能不包含所有的颜色，而题目提供的颜色可能根本没有这个颜色
样例如下：

6
3 1 2 3
4 4 4 4 4 

这个时候应该输出零，特判一下就好(输入时候直接把她不喜欢的给排除在外就好了）

#include<vector>
#include<iostream>
#include <algorithm>
#include <cmath>
#include<map>
#include <queue>
#include <stack>
#include<string>
#include <string.h>
using namespace std;
int dp[10007];
int choose[21000];//这是一个映射
int color[10007];
int main(){
    int color_num;
    int all_color;
    int choose_color;
    memset(choose,-1,sizeof(choose));
    cin>>color_num;
    cin>>choose_color;
    for (int i = 0; i < choose_color; ++i) {
        int q;
        cin>>q;
        choose[q]=i;
    }
    cin>>all_color;
    int num=0;
    for (int i = 0; i  < all_color; i++) {
        int q;
        cin>>q;
        if(choose[q]!=-1) {
            color[num++] = choose[q];
            //cout<<color[num-1]<<endl;
        }

    }
    if(num==0){
        cout<<"0"<<endl;
    }
    else {
        int ans = -1;
        for (int i = 0; i < num; ++i) {
            dp[i] = 1;
            for (int j = 0; j < i; ++j) {
                if (color[i] >= color[j] && dp[i] < dp[j] + 1) {
                    dp[i] = dp[j] + 1;
                }

            }
            ans = max(ans, dp[i]);

        }
        cout << ans << endl;
    }

}