P1040-加分二叉树 这道题放在深度优先搜索的训练题中，可是我实在没有看出来应该怎么搜索。看了题解以后才看出来是一个很简单的dp(我果然还是太菜了) 看出dp并且算出来最大的分数不是很复杂，关键是输出给定中序遍历序列的二叉树的先序遍历，要用一个数组保存在dp的时候确定的根节点，觉得不是很容易想到。 AC代码： #include<cstdio>#include<cstring>#includ