5.13

树形DP

基本节点类

\[\begin{cases} dp[i][0]=dp[j][1] \\ dp[i][1]=\max / \min (dp[j][0],dp[j][1]) \end{cases} \]

树形背包类

\[\begin{cases} dp[u][k]=dp[u][k]+v \\ dp[u][k]=\max (dp[u][k],dp[u][k-1]) \end{cases} \]

但是其实是每道题一个模型😟😟😟

posted @ 2024-05-13 21:15  HS_xh  阅读(15)  评论(0)  编辑  收藏  举报
init();