标签：through 分数 数据 get back 题解 mit 表示 暴力
题目大意：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_\limits{k=max(0,j-m)}^{j-1}$f[i-1][k]
所以只需维护前缀和即可做到 O(1) 转移
那么答案的统计 ? 很容易发现 ans=$\sum_\limits{i=1}^{n}f[i][n]*C_{d}^{i}$
代码的话，还是看链接吧：https://www.cnblogs.com/Juve/articles/11219089.html
标签：through 分数 数据 get back 题解 mit 表示 暴力
原文地址：https://www.cnblogs.com/Juve/p/11219110.html
