$\mathfrak{mrclr}$

摘要： "嘟嘟嘟" 一道比较有意思的dp。 这题关键在于状态的设计。如果像我一样令$dp[i][j]$表示选到第$i$个物品，$\sum c$能都等于$j$的话，那就是$O(qnk)$了，怒拿一半分…… 正解应该是令$dp[i][j]$表示选出的物品的$a$小于等于$i$，$\sum c$等于$j$时，$b 阅读全文