HZOI2019 A. 那一天我们许下约定 dp

Posted 2022-04-29 juve

题目大意：https://www.cnblogs.com/Juve/articles/11219089.html

读这道题的题目让我想起了。。。

woc我到底在想什么？好好写题解，现在不是干那个的时候！！！

好吧，这题我交了20多次，一开始发现爆了long long，连慢速乘都用上了

但毫无改观，2000 1000000000000 2000的数据都能过，为什么还是30分？

后来我颓了个代码。。。

对于次题的题解：

还是看官方题解吧，我已经不想写了

30分白白送,可以直接暴力。
对于更更多的分数,我们可以发现,真正会给她饼干干至至多有N天。
所以可以设 f [i][ j ] 表示真的给她饼干干的天数为 i 一共给出了 j 块饼干的方案数.
可以发现 : f[i][j]=$\\sum_\\limitsk=max(0,j-m)^j-1$f[i-1][k]
所以只需维护前缀和即可做到 O(1) 转移
那么答案的统计 ? 很容易发现 ans=$\\sum_\\limitsi=1^nf[i][n]*C_d^i$
代码的话，还是看链接吧：https://www.cnblogs.com/Juve/articles/11219089.html