题目大意: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