萌新求助一个半年的疑惑
查看原帖
萌新求助一个半年的疑惑
468657
lsj2009Isj2OO9楼主2023/1/26 11:43

这个疑问是去年暑假@Pethly_Cat 巨佬提出来的,然后我不知道,所以现在来求助。

https://www.luogu.com.cn/blog/ima/solution-p5339 这篇题解中,有这么一句话:

这样,我们可以分别计算至少有 00 组讨论 cxk,至少 11 组,至少 22 组……

最后容斥一下就可以,系数为 (1)i(-1)^i

然后就有一个问题:题目求的是 00 组讨论 cxk,所以有两个问题:

  1. 为什么不能直接用至少 00- 至少 11 组。

  2. 这道题中容斥的柿子为什么正确,感觉和之前见的不一样。

2023/1/26 11:43
加载中...