A_sc

摘要： 这道题也是看博客研究了1天。 参考博客 题意： 有n个士兵，第i个士兵只能参与大小在 \(l_{i}\) 到 \(r_{i}\) 的集合的构建。同时有m对仇恨关系，求构建无仇恨关系的集合数量。 题解： 用num[i]表示 可以参与组成大小为 i 的集合的士兵个数 首先如果不考虑任何限制，那么每个大小 阅读全文