P1077
2024-08-28 00:27:17
f[i][j]:i种花放j盆的方案数
#include<bits/stdc++.h>
using namespace std;
const int maxn = 3e2+11;
const int mod = 1000007;
typedef long long ll;
ll f[maxn][maxn],a[maxn],n,m;
#define rep(i,j,k) for(int i = j; i <= k; i++)
#define rrep(i,j,k) for(int i = j; i >= k; i--)
int main(){
ios::sync_with_stdio(0);
while(cin>>n>>m){
rep(i,1,n) cin>>a[i];
memset(f,0,sizeof f);
rep(i,0,n) f[i][0]=1;
rep(i,1,n) rep(j,1,m) rrep(k,j,j-a[i])
if(k>=0) f[i][j]=(f[i][j]+f[i-1][k])%mod;
cout<<f[n][m]<<endl;
}
return 0;
}
最新文章
- C# 调用cmd命令行路径中带空格问题
- C# DateTime 日期加1天 减一天 加一月 减一月 等方法(转)
- iframe式ajax调用示例
- 1972: [Sdoi2010]猪国杀 - BZOJ
- 解决ajax请求cors跨域问题
- 简单三段式状态机实验1-SOS
- 最详细的cookie和浏览隐私之间的关系
- Win10下python3和python2同时安装并解决pip共存问题
- (转载)用VS2012或VS2013在win7下编写的程序在XP下运行就出现“不是有效的win32应用程序“
- android 获取Bitmap位图所占用的内存大小
- WordPress安装官方文档教程
- 解决phpmyadmin 遇见的问题
- js BOM浏览器对象模型
- Java内部类的一些注意事项
- php开n次方
- Xshell连接Linux服务器总掉线
- sas的使用
- hadoop中DataNode消失挂掉的原因及解决方法
- Python-生成器/你不知道的点
- 并发之AtomicIntegerArray