动态规划（多重集组合数）

Question

有n种物品，第i种物品有ai个。不同种类的物品可以互相区分但相同种类的无法区分。从
这些物品中取出m个的话，有多少种取法。
int main()
{
while(cin >> n >> m){
for(int i = 0;i < n;i++){
cin >> a[i];
}
int M;

    cin >> M;
    for(int i = 0;i <= n;i++){
        dp[i][0] = 1;
    }
    for(int i = 0;i < n;i++){
        for(int j = 1;j <= m;j++){
            if(j -1 - a[i] >= 0)
                dp[i+1][j] = (dp[i][j] + dp[i+1][j-1] - dp[i][j-1-a[i]] +M)%M; //
                这句话什么意思~~求大神指教（他为什么能到了a[i]+1个，不是就a[i]个吗）
            else{
                dp[i+1][j] = dp[i][j] + dp[i+1][j-1];//还有这句 
            }
        }
    } 
printf("%d\n",dp[n][m]);
}   
return 0;

}

Answer 1

下标是否越界的问题，计算一下循环的边界值就可以确定。