aw286专题

AW286 选课(背包类树形DP)

题目地址 易错点: 分组背包需要反向循环以保证状态转移的正确性.f[x][0]在dp前就初始化了,因此可以不枚举体积为0的情况.注意初始化. #include<cstdio>#include<iostream>#include<vector>#include<cstring>using namespace std;const int MAXN=500;int f[MA