蒟蒻求助

P1077 [NOIP2012 普及组] 摆花

?????有毒吗
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


|