2019年3月2日
【SDOI 2017】龙与地下城（组合）
摘要： 概率论太难了，不会。但这不能阻止我们过题。相信大家都会一个基于背包的暴力做法，我们可以将其看成是卷积的形式就可以用fft优化了。形式化讲，就是求幂级数$ (\sum\limits_{i = 0}^{x - 1} \frac{1}{x} z^i)^y $在$[z^A, z^B]$之间的系数和。不在模意 阅读全文
posted @ 2019-03-02 09:48 Dance_Of_Faith 阅读(476) 评论(0) 推荐(1) 编辑