摘要：背包问题为什么要去枚举背包容量 j ?而且在状态转移中，为什么考虑选第 i 种物品时的转移方程是 dp[ j ] = max ( dp[ j ], dp[ j - v[ i ] ] + w[ i ]) ? 背包问题状态转移的思想就是 : 假设考虑前 i 个物品，此时枚举到背包容量 j 如果第 i 个 阅读全文

摘要：原题链接：https://atcoder.jp/contests/abc364/tasks/abc364_e [i这个题本质上是个二维背包，很容易想到状态dp[ i ][ j ][ k ]表示考虑完前 i 个菜且甜度不超过 j ，且甜度不超过 k 能吃的最多菜数 但是数据量限制的很死，x和y均在1e 阅读全文