模拟6 题解

A. 那一天我们许下约定

在写出来复杂度为$O(nmd)$的简单dp后，我们考虑优化。

题中D的范围远大与N和M，

我们在dp的过程中，很多一个饼干都不给的天数是无效的一天。

于是我们dp出用i的有效天分完n个饼干的方案数，

然后把这i个有效天分配到d天里即可。

$ans= \sum \limits_{i=1}^{n} dp(i,0)* \binom{d}{i} $

 

 

 

B. 那一天她离我而去

 

 

 

C. 哪一天她能重回我身边

标签：饼干,题中,题解,一天,模拟,我们,dp
来源： https://www.cnblogs.com/skyh/p/11220702.html