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

>>阅读原文<<