一句話詳細題解+優質題目及其博客（清真代碼）連接 （持續更新）+知識點講解彙總

CODEVS NOI2002 貪吃的九頭蛇 codevs 1746 題解：樹形DP，發現當」小頭」大於等於2的時候，咱們可讓小頭們交替地去吃果子，好比son讓小頭A吃，可讓小頭B吃father，讓小頭A吃grandfather，再讓小頭B吃grandgrandfather…因此咱們發現其實只和」大頭」吃那些點有關，因此咱們定義dp[i][j][k]表示當前在位置i，i的子樹裏面大頭吃j個，其中位置

>>阅读原文<<