[AGC049D] Convex Sequence

发布时间 2023-05-19 20:57:22作者: Marsrayd

[AGC049D] Convex Sequence

给定整数 \(n\)\(m\),问有多少个长为 \(n\) 的非负整数数列 \(A\),满足以下条件:

  • \(A_1+A_2+\ldots+A_n = m\)
  • 对任意 \(i(2 \leq i \leq N-1)\) ,都有 \(2A_i \leq A_{i-1} + A_{i+1}\)

答案对 \(10^9+7\) 取模。

\(\texttt{data range}\)\(n,m\le 100000\)

通过题目和