二叉树的递归遍历(dp)
已知先序遍历跟后序遍历,求这样的二叉树的个数对于一条链来说,先序跟后序的区别就是正着念跟倒着念的区别,利用这条性质,不停的将先序遍历得到的串去掉第一个后进行划分(同时后序遍历得到的串去掉最后一个)#include using namespace std;const int N=30;int dp[N][N][N][N];char x[N], y[N];int dfs(int la