我怎么这么菜的呢

https://www.luogu.org/problem/show?pid=1040 怎么看都是树形dp； 后来看来题解，发现对于任何一段中序遍历，都可以组成一颗子树； 先序遍历：根左右 中：左根右 右：左右根； 其实我们枚举根就可以了； 设x~y区间的根节点为k 那么f[x][y]=a[k]+f[x][k-1]*f[k+1][y]; 这就是中序遍历的特点啊； 然后输出方案么，

https://vijos.org/p/1207 vijos的原创题就是很有意思； 其实也很简单的； 直接f[i][j]区间dp; 顺便维护g[i][j]代表方案； 输出直接递归输出；#include<bits/stdc++.h> using namespace std; const int N=1005; int f[N][N],g[N][N],a[N]; int n,m,x,y,z;