01揹包變式 luogu1064金明的預算方案

雖然還是01揹包吧，但是這道題思路相對麻煩一些，所以單獨用一篇博客來記錄好了 題面如下 數據預處理 用ad[i][j]數組來記錄附件 表示第i個物品的第j個附件 這樣可以直接查找附件 用bl[i]數組來標記第i個物品是附件還是主件 附件爲1 在dp的時候就可以把附件直接跳過 思路框架 因爲情況複雜所以選用倒序循環一維的01揹包模板 接下來討論每個主件中有哪些選擇 分類列出狀態轉移方程 截圖來自題解

>>阅读原文<<