[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 ] ?

>>阅读原文<<