网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P4859
2024-10-02
P4859
如果不能越级打怪还叫什么主角#include<bits/stdc++.h>namespacemy_std{ usingnamespacestd;#definerep(i,x,y)for(inti=(x);i<=(y);i++)#definedrep(i,x,y)for(inti=(x);i>=(y);i--)#definego(x)for(inti=head[x];i;i=edge[i].nxt) constlonglongmod
2024-05-22
P4859 已经没有什么好害怕的了
P4859已经没有什么好害怕的了二项式反演看到恰好,求方案数,可以想到二项式反演。套路钦定\(k\)组糖果比药片能量大,其他任意组合,这样的方案数记为\(g_k\)。再设\(f_k\)表示恰好\(k\)组的糖果比药片能量大的方案数,现在要找到\(g\)和\(f\)之间的关系。容易推出\(g_k=\s