luogu P2014 選課 樹形揹包

選課啊，好厲害的一道題，記得當年是瑣大神給我講的呢。ios 樹形揹包（廢話）。spa 並不想再抄題幹······code 用DFS式的樹形DP更新，能過的緣由是這題數據範圍是在是過小了。只有500；get 若是說要注意的地方的話，就是dfs裏的循環是逆序的，string 緣由同揹包，從子樹j中，不可能重複選。it （其實dp[i][k]是省去了一維的即從i的前j棵子樹中選k門）。io #inclu

>>阅读原文<<