牛客664857134号

分类

题解(14)

/ 注册

全部文章（共1篇）

D题解 | #小美的树上染色#

D题解 | #小美的树上染色# 经典的树形DP 1、以节点1为根节点建树（任何一个节点为根节点都行）； 2、dp[i][0] 表示以节点i为子树根节点时，节点i没有被染色时整个i节点子树可以被染色的最多节点数量；同样 dp[i][1] 表示以节点i为子树根节点时，节点i被染色时整个i节点子树可以被染...

C++ 动态规划树状数组

2023-08-22

4 2236