樹形dp套路

https://www.cnblogs.com/mhpp/p/6628548.html 樹形dp套路 樹形dp套路使用前提： 如果題目求解目標是S規則，則求解流程可以定成以每一個節點爲頭節點的子樹在S規則下的每一個答案，並且最終答案一定在其中   1. 樹形dp套路 【站在 左樹也能要信息，右樹也能要信息，考慮當前頭，的角度】 樹形dp套路第一步： 以某個節點X爲頭節點的子樹中，分析答案有哪些可能

>>阅读原文<<