本文探讨了一种树形背包问题的解决思路，包括尝试使用网络流的方法但最终放弃，选择了树形背包作为主要方法。文章介绍了如何设定状态f[i][j]来表示以i为根的子树中使用j个能量能封印的最大石数，并讨论了贪心策略的应用。
https://jzoj.net/senior/#main/show/3425
想法：
看起来类似网络流（lyl比赛时真的花了2个小时时间打，最后发现不可行23333）
树形背包：
设f[i][j]表示在以i为根的子树中，用了j个能量最多能满足多少个封印石
贪心：
每次找需求最少的，从根到这个点判断是否可行，可以就用
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
