警示后人
查看原帖
警示后人
704668
WZWZWZWY楼主2024/7/16 16:45

如果样例死活过不去,请看:


快速幂:

如果你定义的是

int qpow(int a, int b) {...}

请将 a %= mod;

bb 也可以取模,不过要 b %= (mod-1);


定义阶乘数组:

	inv[0] = 1;
	for (int i = 1; i <= 200004; i++) inv[i] = inv[i-1] * i % mod;

别忘了取模。

还有添加 (H,W)(H,W) 后,别忘了将点数++。


别忘了 if (a[j].x > a[i].x || a[j].y > a[i].y) continue;

因为排完序后可能会左边点的纵坐标大于右边点的纵坐标。


最后输出别忘了 (f[K]+mod)%mod


排序应该都不会排错吧,但是看讨论区有。

bool cmp(stu a, stu b) {
	if (a.x == b.x) return a.y < b.y;
	return a.x < b.x;
}
2024/7/16 16:45
加载中...