例題：金字塔 解題報告（區間DP）

5302 金字塔 0x50「動態規劃」例題 描述 雖然探索金字塔是極其老套的劇情，但是有一隊探險家還是到了某金字塔腳下。經過多年的研究，科學家對這座金字塔的內部結構已經有所瞭解。首先，金字塔由若干房間組成，房間之間連有通道。如果把房間看作節點，通道看作邊的話，整個金字塔呈現一個有根樹結構，節點的子樹之間有序，金字塔有唯一的一個入口通向樹根。並且，每個房間的牆壁都塗有若干種顏色的一種。 探險隊員打算

>>阅读原文<<