Tree dp learning notes
This paper mainly summarizes some difficulties and details of tree dp.
What is a tree dp
As the name suggests, it is a dp that looks like a tree structure and is carried out on a tree.
The tree dp has a more routine state definition, that is to define \ (dp[i] \) to represent the maximum / minimum value of the subtree with \ (I \) as the root n ...
Posted by agsparta on Tue, 30 Nov 2021 15:23:11 -0800