*crossed matching<pku 1692>

 //  看了半天题目，总感觉跟那个最长公共子序列有某种联系，所以慢慢写，慢慢想，暴搜呗，没想到也一次ac了，但是时间好像
 //　 有点长，没关系啦，想我这种弱菜，能a就很不错了，还强调神马时限之类的，不过我总感觉我写的程序很多事靠运气a了，希望
 //　 一些路过的读者能指出错误...
Source Code

Problem: 1692        User: eth1
Memory: 4500K        Time: 360MS
Language: C++        Result: Accepted
Source Code
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int a[1000],b[1000],f[1000][1000],map[1000][1000];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,m;
        cin>>n>>m;
        for(int i=1;i<=n;i++) {cin>>a[i];f[i][1]=0;}
        for(int j=1;j<=m;j++) {cin>>b[j];f[1][j]=0;}
        memset(map,0,sizeof(map));
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                if(a[i]==b[j])
                map[i][j]=a[i];
            }
        }

        for(int i=2;i<=n;i++)
        {
            for(int j=2;j<=m;j++)
            {
                f[i][j]=f[i-1][j];
                for(int k=j-1;k>=1;k--)
                {
                    if(map[i][k])
                    {
                        for(int c=i-1;c>=1;c--)
                        {
                            //if(map[])
                            for(int d=j;d>k;d--)
                            {
                                if(map[c][d] && map[c][d]!=map[i][k])
                                {
                                    //if(k)
                                    f[i][j]=max(f[i][j],f[c-1][k-1]+1);
                                }
                            }
                        }
                    }
                }
            }
        }
        cout<<f[n][m]*2<<endl;
    }
    return 0;
}