用户名好评
by 梦游的小雪球 @ 2020-11-27 13:02:46
危
by sheeplittlecloud @ 2020-11-27 13:08:11
用户名危,建议自己改,不然管理员强制改名也是要耗你改名次数的(好像)
by AsunderSquall @ 2020-11-27 13:11:52
我在求助啊,为什么都只注意我的用户名呢???;
by boliang @ 2020-11-27 13:33:18
@[洛谷题解](/user/274143) 因为如果您不改名可能无法登陆进入洛谷,自然无法求助了
by BlueSu @ 2020-11-27 13:38:24
记忆化dfs供你参考
```cpp
#include<bits/stdc++.h>
using namespace std;
const int mod=1000007;
int n,m,a[101],ans,b[101][101];
int dfs(int q,int w){
if(q==0&&w==0) return 1;
if(w<0||q<=0) return 0;
int h=0;
for(int i=0;i<=a[q]&&w-i>=0;i++){
if(b[q-1][w-i]==0)
b[q-1][w-i]=dfs(q-1,w-i);
h+=b[q-1][w-i];
h%=mod;
}
return h;
}
int main() {
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
b[n][m]=dfs(n,m);
cout<<b[n][m]<<endl;
return 0;
}
```
by juruolht @ 2021-06-28 21:17:16
@[洛谷题解](/user/274143)
by juruolht @ 2021-06-28 21:18:01
@[juruolht](/user/308386) 没事,账号被封了,现在才回来
by boliang @ 2023-03-15 21:14:56