题目链接：
直接求不好求，我们考虑容斥，求出至少有$i$个聚集区间的方案数$ans_{i}$，那么最终答案就是$\sum\limits_{i=0}^{n}(-1)^i\ ans_{i}$直接求不好求，我们考虑容斥
阅读背景：
[TJOI2019]唱、跳、rap和篮球——NTT+生成函数+容斥
来源：互联网
分享到：
