随笔分类 -  图论-树-dfs序

luogu2014 选课[树形背包][优化成$O(n^2)$的方法]
摘要：https://www.luogu.org/problemnew/show/P2014 树形背包的裸题。。当版子好了。 $f[i][j][k]$表示子树$i$选前$j$个孩子，共$k$个后代节点时的最大价值。然后$j$那一维是可以滚动的（但同时也要注意枚举变成了倒序），所以可以去掉。 $f[i][j 阅读全文
posted @ 2019-04-13 12:06 Ametsuji_akiya 阅读(294) 评论(0) 推荐(1)