1006:http://acm.hdu.edu.cn/showproblem.php?pid=4681
双向最长公共子序列,然后直接枚举出A,B中所有可能的含C的子序列的l和r,最后每次匹配一对在A和在B中的子序列,取最大值。
max{(前缀)a[l1-1][l2-1]+lc+(后缀)b[r1+1][r2+1]};
代码:http://blog.csdn.net/qq415200973/article/details/9989489
1003:水博弈
1004:树形dp,动态求树的直径
1009:优化了的二分图匹配