P428 交错匹配（dp-双进程）

思路来源：http://blog.sina.com.cn/s/blog_51cea4040100fgo4.html

想到轮船问题了，那边是不允许相交，这里是必须且只能与一个匹配相交。
再仔细一想，两者什么关系都没有。

f[i][j]表示up取前i个数，down取前j个数时的最大匹配数，注意，不是i和j匹配。
仍然先写状态转移方程：
f[i][j]=max(f[i-1][j-1],f[i-1][j],f[i][j-1]);
因为k！=l，即两个交叉的匹配的数字不能相同，故当up[i]==down[j]时不执行匹配。

假设存在kup，满足在doan的前j个数中，down[kup]==up[i]且kup距离j最近。
假设存在kdown，满足在up的前i个数中，up[kdown]==down[i]且kdown距离i最近。

则，当up[i]！=down[j]时： f[i][j]=max(f[i][j],f[kup-1][kdown-1]+2);
即up[i]与down[kup]匹配，do