树形dp套路

https://www.cnblogs.com/mhpp/p/6628548.html 树形dp套路 树形dp套路使用前提： 如果题目求解目标是S规则，则求解流程可以定成以每一个节点为头节点的子树在S规则下的每一个答案，并且最终答案一定在其中   1. 树形dp套路 【站在 左树也能要信息，右树也能要信息，考虑当前头，的角度】 树形dp套路第一步： 以某个节点X为头节点的子树中，分析答案有哪些可能

>>阅读原文<<