摘要：
大量板子题，然后注意一下Dilworth定理， 挖地雷是一个DAG上的dp 奶牛渡河挺有意思，可以 背包dp/暴力dp/dp数组转移dp/sum数组转移dp 暴力dp: f[i][j]:运送了前i头奶牛，且第i头奶牛的船上有j头奶牛 后三种dp本质是一样的 背包dp f[i] :运送i头奶牛的最小花 阅读全文
摘要：
大量板子题， 分组背包快忘了: for 组 for 容量 for 物品 原理 一个组只能选一个物品 然后：积木城堡比较有意思 千万不能二分答案，不满足单调性，暴力枚举判断一下就完了 阅读全文