摘要：
套路满满的样子(o°ω°o) 实际上在发现‘比...多 \(K\) 实际上就是要求糖果能量大于药片能量的组数为 \(K'\) 时，这题的指向性就很明确了。按照惯例来说，我们应当试图用‘至少’来求出‘恰好’的方案数。 先考虑容斥的部分：如果可以求出每一个糖果集合 \(T\) 使得 \(T\) 中的所有 阅读全文
摘要：
好像这个容斥还是明显的。一共有三个要求，可以用组合数先满足一个，再用容斥解决剩下的两个维。（反正这题数据范围这么小，随便乱搞都可以）。用 \(a[k][i]\) 表示使用 \(k\) 种颜色，至少有 \(i\) 列没有染色的方案数，可以容斥预处理得到使用 \(k\) 种颜色染色使得每行每列均被染色的 阅读全文
摘要：
容斥大法妙~其实网上很多的题解虽然给出了容斥系数，但是并没有说明为什么是这个样子的。在这里解释一下好了。 考虑用容斥，实际上就是让 \(ans = \sum_{T\subseteq S}^{\ }f_{T}*h_{T}\)。其中，\(f\) 为容斥的系数，而 \(h\) 为一个集合的‘贡献’。这个贡 阅读全文