2021年4月26日
HDU156 The more, The Better（dp+背包）
摘要： 显然，根据题目给定的数据，结果是一些森林 对于每个森林都可以取一些数使得答案最大 又因为必须到根都取掉，我们设计状态为f[i][j]，表示以i为根，取j个的答案 对于树上跑一个01背包，然后对于整个森林跑一下分组背包 #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2021-04-26 19:34 朝暮不思 阅读(31) 评论(0) 推荐(0) 编辑