首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...