2023年2月2日
有依赖的背包问题
摘要： 题目连接：https://www.acwing.com/problem/content/10/ 简单来说就是在子节点和父节点有制约条件下选择物品来取得最大值 其实可以这样想： 将子树按照体积划分为0~m份，每一份看作一个物品，就可以抽象思维为分组背包， 求f[u,j]的时候一共有三颗子树（上图），每 阅读全文
posted @ 2023-02-02 19:24 江上舟摇 阅读(17) 评论(0) 推荐(0) 编辑