2015年6月14日
code vs 1029 遍历问题 区间dp
摘要： http://codevs.cn/problem/1029/给出一棵二叉树(节点是小写字符)的按照先序遍历和后续遍历得到的字符串，其实就是求有多少和二叉树的先序遍历和后序遍历满足这两个字符串。区间dp：dp(l, r, a, b)表示s字符串的(l, r)段和t字符串的(a, b)段相匹配的方案数。... 阅读全文
posted @ 2015-06-14 21:49 xuelanghu 阅读(156) 评论(0) 推荐(0) 编辑