摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3771 生成函数。。。 其实就是多项式乘法。。。lrj书上有一个通俗的解释。。。 然后就是这个样子,我们构造一个多项式,a[x]=1,表示这个水果存在,那么我们乘一下就求出对应的大小了。但是可能会有重复 阅读全文
posted @ 2017-05-18 21:36 19992147 阅读(150) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3527 今天肿么这么颓废啊。。。心态崩了 首先我们得出Ei=Fi/qj,然后我们设f[i]=1/i/i,那么我们把刚才的式子转化一下,就是ans[j]=f[i]*g[j-i]-f[i]*g[i-j](s 阅读全文
posted @ 2017-05-18 20:12 19992147 阅读(318) 评论(0) 推荐(0) 编辑