LL 没用，别注意（手动滑稽）
by xuhao @ 2018-09-25 16:24:40
希望更丰富的展现？使用Markdown
by 夜刀神十香ღ @ 2018-09-25 16:27:09
希望更丰富的展现？使用Markdown
by HNFMS_tomoo @ 2018-09-25 16:28:00
Markdown怎么用，蒟蒻不会qwq
by xuhao @ 2018-09-25 16:35:37
# 希望更丰富的展现？使用Markdown
by koosi @ 2018-09-25 16:38:32
**~~希望更丰富的展现？使用Markdown~~**
by JRhdj @ 2018-09-25 16:40:35
希望更丰富的展现？使用Markdown
by 大壶 @ 2018-09-25 16:42:29
int：
```
include<cstdio>
include<iostream>
define LL long long
using namespace std;
int n, m,f[10001][10001], a[100001];
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>a[i];
f[0][0]=1;
for(int i=1;i<=n;i++)
for(int j=0;j<=m;j++)
for(int k=0;k<=a[i];k++)
f[i][j]=(f[i-1][j-k]+f[i][j])%1000007;
cout<<f[n][m]<<endl;
return 0;
}
```
long long：
```
include<cstdio>
include<iostream>
define LL long long
using namespace std;
long long n, m,f[10001][10001], a[100001];
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>a[i];
f[0][0]=1;
for(int i=1;i<=n;i++)
for(int j=0;j<=m;j++)
for(int k=0;k<=a[i];k++)
f[i][j]=(f[i-1][j-k]+f[i][j])%1000007;
cout<<f[n][m]<<endl;
return 0;
}
```
by xuhao @ 2018-09-25 16:45:02
> # 希望更丰富的展现？使用[Markdown](https://www.luogu.org/wiki/show?name=%E5%B8%AE%E5%8A%A9%EF%BC%9Amarkdown)
by wxy_god @ 2018-09-25 16:45:35
- # ** 希望更丰富的展现？使用[Markdown](https://www.luogu.org/wiki/show?name=%E5%B8%AE%E5%8A%A9%EF%BC%9Amarkdown) **
by 橙子汁 @ 2018-09-29 14:16:11