luogu P2014 選課 樹形揹包

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