pat甲级1045 最长不降子序列

怎样把【颜色的先后关系】用【数字大小关系】来体现，直接映射到从1开始递增的序列就好了。
题目涉及到不需要的颜色，这类颜色全部映射到0，并在状态转移方程的执行过程中跳过，变向实现把stripe中不要的颜色事先全部删掉。也可以在接收stripe时过滤掉不需要的颜色。

#include <cstdio>

int main(){
    int N, M, L;
    scanf("%d%d", &N, &M);
    int mark[N+1]={}; //从color到编号的映射，喜欢的颜色按顺序从1编起，不要的颜色全部mark为0
    for(int i=1; i<=M; i++){
        int c;
        scanf("%d", &c);
        mark[c] = i;
    }
    scanf("%d", &L);
    int stripe[L];
    for(int i=0; i<L; i++) scanf("%d", &stripe[i]);
    int len[L]; //以i为结尾的最长不降子序列长度为len[i]
    int maxlen=0;
    for(int i=0; i<L; i++){ //处理顺序
        //边界
        if(mark[stripe[i]]==0){
            len[i] = 0;
            continue;
        }
        else len[i] = 1;
        //状态转移方程
        for(int j=0; j<i; j++){
            if(mark[stripe[j]]==0) continue; //不要的颜色直接跳过
            if(mark[stripe[i]]>=mark[stripe[j]] && len[j]+1>len[i]){
                len[i] = len[j] + 1;
            }
        }
        if(len[i]>maxlen) maxlen = len[i];
    }
    printf("%d", maxlen);

    return 0;
}