标签：strong col 多重 font 复杂 sdoi 没有 背包 维护
题解：
没有免费操作我都不会$nk$。。。。
树上有依赖背包问题的正确做法是(为啥我之前学的不是这样的啊）
直接dfs下去维护背包
而不是对每个点求一次$f[i][j]$ 这样是$n*k^2$
前者不管是多重背包还是0/1背包 复杂度都是$nk$的（单调队列优化)
然后考虑有一条链是免费的操作
标签：strong col 多重 font 复杂 sdoi 没有 背包 维护
原文地址：https://www.cnblogs.com/yinwuxiao/p/10057559.html
