BZOJ 4169 LＭC的遊戲 （博弈+樹dp）

4169 LMC的遊戲 【題目描述】ios RHL 有一天看到 lmc 在玩一個遊戲。 「愚蠢的人類喲,what are you doing」,RHL 說。 「我在玩一個遊戲。如今這裏有一個有 n 個結點的有根樹,其中有 m 個葉子結點。這 m個葉子從 1 到 m 分別被給予了一個號碼,每一個葉子的號碼都是獨一無二的。一開始根節點有一個棋子,兩個玩家每次行動將棋子移動到當前節點的一個兒子節點。當棋

>>阅读原文<<