P6394 樱花，还有你

题目链接

Solution

最暴力的 dp：设 \(f_{i,j}\) 表示到第 \(i\) 棵树下恰好摘取 \(j\) 朵樱花的方案数。转移方程如下：

\[f_{i,j}=\sum_{k=1}^j f_{i-1,k} \]

特别注意的是，需要满足 \(s_i ≥ j - k\)。

Code

标签：樱花,还有,sum,Solution,Code,dp,P6394
来源： https://www.cnblogs.com/Andy-park/p/13834351.html