j01560. 爬楼梯·代价预算 未做

每次跨 1 或 2 阶，踩到第 $i$ 阶要付出代价 $c_i$。求总代价不超过 $B$ 的方案数（模 $10^9+7$）。

第一行两个整数 $n,B$；第二行 $n$ 个整数 $c_i$。

一行一个整数。

• $1\le n\le 1000$
• $0\le B\le 1000$
• $0\le c_i\le 1000$