摘要: 树形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 阅读全文
posted @ 2024-05-13 21:15 HS_xh 阅读(15) 评论(0) 推荐(5) 编辑
init();