Gym - 101334E 多叉树遍历

  题意：给定一个字符串，求有多少种树与之对应，对应方式是，每次遍历左节点，没有了，就回溯；   分析:d[i,j] = sum(d[i+1,k-1],d[k,j]) (str[i]==str[k]); 坑点是数组竟然要long long 不然会超时，神奇； 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 const i

>>阅读原文<<