分析: 比较简单的DP水题 很显然, D P ( n , i ) DP(n,i) DP(n,i)表示在n个物品中选出 i + k ∗ x ( x ∈ Z ) i+k*x(x\in Z) i+k∗x(x∈Z)个的方案数 D P ( 2 ∗ n , i ) = ∑ D P (