关于容斥

P4921 [MtOI2018] 情侣?给我烧了!

钦定不是至少。比如说一个方案最后包含 $x$ 个,那么你钦定 $y$ 个的方案会被统计 $\dbinom{x}{y}$ 次,因为在这 $x$ 个中随便取 $y$ 个钦定都构成一组方案。
by Missa @ 2024-02-15 18:26:58


可以看看 [题解 P4491 【[HAOI2018]染色】- command_block](https://www.luogu.com.cn/blog/command-block/solution-p4491)。
by Missa @ 2024-02-15 18:28:58


@[Missa](/user/443664) 这个讲的好,也就是说他的定义有一点问题,但是可以大概这么理解,thx
by aqx_AK_xyf @ 2024-02-15 18:41:29


|