hoj Score Sequence DP

/*模型为最长公共子序列。
对数据预处理的时候先排序，将重复的元素设为0.不影响后面的求和。*/


#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <iostream>
#define max(a,b)  (a>b?a:b)
const int mm=30;
int a[mm+1];
int b[mm+1];
int maxlen[mm+1][mm+1];
int t;
int m,n;

using namespace std;
int main()
{

    scanf("%d",&t);
    while(t--)
    {
        memset(maxlen,0,sizeof(maxlen));
        scanf("%d %d",&n,&m);
        scanf("%d",&a[1]);
        for(int i=2; i<=n; i++)
        {
            scanf("%d",&a[i]);
            for(int j=1; j<i; j++)
            {
                if(a[i]==a[j])
                    a[i]=0;
            }
        }
        sort(a,a+n);
        scanf("%d",&b[1]);
        for(int i=2; i<=m; i++)
        {
            scanf("%d",&b[i]);
            for(int j=1; j<i; j++)
            {
                if(b[i]==b[j])
                    b[i]=0;
            }
        }
        sort(b,b+m);
        int sum=0;
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=m; j++)
            {
                if(a[i]==b[j])
                {
                    maxlen[i][j]=maxlen[i-1][j-1]+1;
                    sum+=a[i];
                }
                else
                    maxlen[i][j]=max(maxlen[i][j-1],maxlen[i-1][j]);
            }
        }
        if(maxlen[n][m]==0)  printf("NONE\n");
        else  printf("%d\n",sum);
        }
    return 0;
}