HBC230894[HAOI2010]计数,数位dp,动态规划Devu and Flowers题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

朵花，在同一个的箱子里的所有花是同种颜色的，另外，不存在两个箱子中的花是相同颜色的，s朵花去装饰他的花园，Devu 想要知道，总共有多少种方式从这些箱子里取出这么多的花？因为结果有可能会很大，结果需要对。+7取模， Devu 认为至少有一个箱子中选择的花的数量不同才是两种不同的方案。

Devu 想用花去装饰他的花园，他已经购买了 n n个箱子，第 i i个箱子有 f_i f i ​ 朵花，在同一个的箱子里的所有花是同种颜色的（所以它们没有任何其他特征）。另外，不存在两个箱子中的花是相同颜色的。 现在 Devu 想从这些箱子里选择 s s朵花去装饰他的花园，Devu 想要知道，总共有多少种方式从这些箱子里取出这么多的花？因为结果有可能会很大，结果需要对 10^9+7 10 9 +7取模。 Devu 认为至少有一个箱子中选择的花的数量不同才是两种不同的方案。

标签： HBC230894[HAOI2010]计数 数位dp 动态规划Devu and Flowers题解