689E

很无语。 一开始脑抽，把交集和并集的概念搞混了。 后面猛然一想：并集？这不是大水题么。 然后 coding，ans 还忘记取模了。 回归正题，求的是 在 \(n\) 条线段中取 \(k\) 条线段，其中有多少个点被 \(k\) 条线段覆盖，求所有方案的答案和。 规约为贡献计算。 考虑点的贡献，假设本 ......