Gravatar
Tanya
积分:265
提交:84 / 224
循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制
循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制
循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制
循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制
循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制
循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制循环控制
(用一个错误算法骗了95)

Gravatar
accepted
积分:37
提交:162 / 190
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <climits>
#include <algorithm>
using namespace std;
const int maxn=100+1;
const int mm=1000007;
int a[maxn];
int f[maxn][maxn];
int n,m;
int main()
{
scanf("%d%d",&n,&m);
for (int i=1; i<=n; i++)
scanf("%d",&a[i]);
for (int i=0; i<=n; i++)
f[0][i]=1;
for (int i=1; i<=m; i++)
for (int j=1; j<=n; j++)
for (int k=0; k<=min(i,a[j]); k++)
{
f[i][j]=(f[i][j]+f[i-k][j-1])%mm;
}
printf("%d\n",f[m][n]);
return 0;
}

Gravatar
yymxw
积分:1110
提交:259 / 571

Gravatar
CSU_Turkey
积分:1716
提交:614 / 1589
蒟蒻不会滚动
于是换了float

Gravatar
青衫白叙
积分:21
提交:16 / 28
%%%%byvoid dalao

Gravatar
+1s
积分:567
提交:285 / 1051
floodfill也救不了我了

Gravatar
bilibili
积分:149
提交:64 / 223
一不小心把f和d打反了,调了半天

Gravatar
サイタマ
积分:1139
提交:302 / 714
这个样例有点问题吧

题目 2848 obc
2017-10-22 09:12:26
Gravatar
CSU_Turkey
积分:1716
提交:614 / 1589
首道不看题解的概率题
虽然很水qwq

Gravatar
CSU_Turkey
积分:1716
提交:614 / 1589
emmm
讲道理无环枚举n-1条边不就可以了么
原来全是环qwq还搞得我数组越界了
虽然有环但枚举到n就可以了。。。

题目 501 最小密度路径
2017-10-21 21:13:07
Gravatar
据说这是zzy
积分:267
提交:104 / 466
不听大佬言吃亏在眼前
二分精度方法注意

Gravatar
CSU_Turkey
积分:1716
提交:614 / 1589
spfaGG的很惨啊

题目 501 最小密度路径
2017-10-21 20:20:13
Gravatar
CSU_Turkey
积分:1716
提交:614 / 1589
考试的时候爆搜0分qwq

题目 501 最小密度路径
2017-10-21 19:56:23
Gravatar
CSU_Turkey
积分:1716
提交:614 / 1589
签个到证明我还活着

Gravatar
Fisher.
积分:929
提交:301 / 521
mmp跟大视野数据范围不同。。

Gravatar
~玖湫~
积分:911
提交:251 / 418
单调栈大法吼!!

Gravatar
HZOI_蒟蒻一只
积分:1510
提交:319 / 790
回复 @Troywar :
蕾姆碧池!

Gravatar
Hzoi_QTY
积分:1004
提交:282 / 627
回复 @҉҉ Hzoi_Goodboy :
比啊,我好久没开过老白函数了

题目 2514 艺术
2017-10-21 10:50:53
Gravatar
HZOI_蒟蒻一只
积分:1510
提交:319 / 790
爱丽丝小三!

Gravatar
하루Kiev
积分:1153
提交:294 / 700