求问反射容斥
  • 板块学术版
  • 楼主ZepX_D
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/10/10 15:18
  • 上次更新2024/10/10 18:59:16
查看原帖
求问反射容斥
464004
ZepX_D楼主2024/10/10 15:18

在 再谈格路计数 里给了这个式子

这个 kk 具体要枚举到什么时候,或者说我下面这样写为什么不对?

//k = r-l
inline LL W(int r)
{
	LL res = 0;
	for (int d = (n+r)/k;n-d*k <= n+m;d--)
		res = mod(res+mod(C(n+m,n-d*k)-C(n+m,n-d*k+r)));
	return res;
}
2024/10/10 15:18
加载中...