树形DP【P1040加分二叉树】

题目链接

题解链接

P1 题目描述

 给中序遍历1~n，value[i]，造一颗计算结果最大的数in his way，还要给出先序遍历

P2 新学知识

Q： 怎样造树？？？离谱？？这要从何开始？？

A：不需要思考怎样造树这种实际的问题，只需要从他的计算方式出发，抓住树的重要特点：一个root，一个左子树，一个右子树的模式，层层迭代下去就行；

至于其中DP的部分就是，这种迭代并非是一个fa有一群固定的son，而是枚举son们，然后在枚举的情况中取得最大值

P3 用到的模板

 无【主要是状态和状态转移方程难想】

P4 题目思路

 

P5 代码解析

 

P6 奇怪的感悟们

 如果dfs式子写出来后,尽量尝试能否写成递推形式,会快很多很多很多的!(骗你的,其实由于着急赶题目我还没搞清楚最开始交的dfs为什么会超时,留给你去探索!!!!!!!!!!!!!!!!!)

over