url: https://www.luogu.com.cn/problem/P1040tag:动态规划，递归，枚举，区间DP，NOIP提高组，2003思路：使用区间dp的思路，令 f[i][j] 为节点i到节点j之间最大的加分，并用 root[i][j] 记录下这段区间的根节点。之后遍历每一种可能的区间，依据题目的公式更新数组f记录root最后得出…

url: https://www.luogu.com.cn/problem/P1827tag:递归， 二叉树代码：#include <iostream> #include <string> using namespace std; string inorder, preorder; void buildPostorder(i…