[复习]基础背包dp

大量板子题,
分组背包快忘了:
for 组
for 容量
for 物品
原理 一个组只能选一个物品
然后:积木城堡比较有意思
千万不能二分答案,不满足单调性,暴力枚举判断一下就完了

posted @ 2022-01-21 17:19  CDsidi  阅读(26)  评论(0编辑  收藏  举报