首页
题库
课程
训练
比赛
作业
讨论
评测记录
排名
公告
登录
Language
English
한국어
简体中文
正體中文
#agc049d. [agc049_d]Convex Sequence
ID: 1997
传统题
2000ms
1024MiB
尝试: 0
已通过: 0
难度: 8
上传者:
admin
标签>
2600+
[agc049_d]Convex Sequence
English
한국어
简体中文
正體中文
给定整数
N
N
N
和
M
M
M
,问有多少个长为
N
N
N
的非负整数数列
A
A
A
,满足以下条件:
A
1
+
A
2
+
…
+
A
N
=
M
A_1+A_2+\ldots+A_N = M
A
1
+
A
2
+
…
+
A
N
=
M
对任意
i
(
2
≤
i
≤
N
−
1
)
i(2 \leq i \leq N-1)
i
(
2
≤
i
≤
N
−
1
)
,都有
2
A
i
≤
A
i
−
1
+
A
i
+
1
2A_i \leq A_{i-1} + A_{i+1}
2
A
i
≤
A
i
−
1
+
A
i
+
1
答案对
10
9
+
7
10^9+7
1
0
9
+
7
取模。
登录后提交
讨论 (0)
题解 (0)
文件
统计
关闭
登录
使用您的 gxyz 通用账户
用户名
密码
记住我
忘记密码或者用户名?