設(shè)dp [x] [0] 表示在 x 為根的子樹中邀請部分員工,并且 x 不參加時,快樂指數(shù)總和的最大值,此時 x 子節(jié)點(diǎn)(直接下屬)可以參加也可以不參加 (s表示x子節(jié)點(diǎn))設(shè)dp [x] [1] 表示在 x 為根的子樹中邀請部分員工,并且 x 參加時,快樂指數(shù)總和的最大值,此時 x 子節(jié)點(diǎn)(直接下屬)都不能參加,H[x] 表示當(dāng)前節(jié)點(diǎn)(x)的快樂指數(shù) (
www.dbjr.com.cn/article/2137...htm 2025-6-5