?????有毒吗
by hhhhyq @ 2018-09-25 16:36:08
这告诉我们 有时候玄学真的很重要
by 牧濑红莉栖OIer @ 2018-09-25 16:37:20
希望更丰富的展现?使用[Markdown](https://www.luogu.org/wiki/show?name=%E5%B8%AE%E5%8A%A9%EF%BC%9Amarkdown)
by 彼岸归航 @ 2018-09-25 16:37:25
```cpp
include<cstdio>
include<iostream>
using namespace std;
int n, m,f[10001][10001],a[1000001];
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 LJC00125 @ 2018-09-25 16:38:26
哥们
------------
```cpp
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;
```
j-k<0时 要continue;啊
```cpp
for(int i=1;i<=n;i++)
for(int j=0;j<=m;j++)
for(int k=0;k<=a[i];k++)
if(j>=k)
f[i][j]=(f[i-1][j-k]+f[i][j])%1000007;
```
by hhhhyq @ 2018-09-25 20:42:21
@[xuhao](/space/show?uid=29219)
------------
开O2 是他自动不访问那个下标小于0的内存吗
------------
WTRL 不知道啊 还请dalao指教
by hhhhyq @ 2018-09-25 20:44:01