中序遍歷，左子樹+根+右子樹
對於區間l到r，列舉根結點i，再分別求解區間l到i-1和i+1到r
直接搜尋程式很好看但是會t
可以改為記搜或動規
原題還需要求前序遍歷，如果照常對於每個點存左兒子和右兒子，在l到r的區間中的根x的兒子可能會在搜尋過程中被某個奇怪的區間中的根x的值覆蓋（實際上我們根本不會劃出這個區間）
需要按照l到r的區間（狀態劃分）來存根結點
#includeusing namespace std;
long long a[110],m[110][110];
int ans[110][110],cnt[110],vis[110];
long long dfs(int l,int r,int father)
long long maxn=0,sum;
int root;
for(int i=l;i<=r;i++)
ans[l][r]=root;
return m[l][r]=maxn;
}void dfs_(int l,int r)
cout
return 0;
}
加分二叉樹
描述 設乙個n個節點的二叉樹tree的中序遍歷為 l,2,3,n 其中數字1,2,3,n為節點編號。每個節點都有乙個分數 均為正整數 記第i個節點的分數為di，tree及它的每個子樹都有乙個加分，任一棵子樹subtree 也包含tree本身 的加分計算方法如下 subtree的左子樹的加分 subt...
加分二叉樹
設乙個n個節點的二叉樹tree的中序遍歷為 l,2,3,n 其中數字1,2,3,n為節點編號。每個節點都有乙個分數 均為正整數 記第i個節點的分數為di，tree及它的每個子樹都有乙個加分，任一棵子樹subtree 也包含tree本身 的加分計算方法如下 subtree的左子樹的加分 subtree...
加分二叉樹
設乙個n個節點的二叉樹tree的中序遍歷為 1,2,3,n 其中數字1,2,3,n為節點編號。每個節點都有乙個分數 均為正整數 記第i個節點的分數為di,tree及它的每個子樹都有乙個加分，任一棵子樹subtree 也包含tree本身 的加分計算方法如下 subtree的左子樹的加分 subtree...