[JZOJ 5184] Gift {01背包变形}

题目 解题思路01背包变形 f [ i ] [ j ] f[i][j] f[i][j]表示 1 ∼ i 1 \sim i 1∼i不选，耗费 j j j费用的方案数。 初始化 f [ n + 1 ] [ 0 ] = 1 f[n+1][0]=1 f[n+1][0]=1 动态规划转移方程为 f [ i ] [ j ] = ( f [ i + 1 ] [ j ] + ( j > a [ i ] ?

>>阅读原文<<