摘要：
题目链接： [TJOI2019]唱、跳、rap和篮球 直接求不好求，我们考虑容斥，求出至少有$i$个聚集区间的方案数$ans_{i}$，那么最终答案就是$\sum\limits_{i=0}^{n}(-1)^i\ ans_{i}$ 那么现在只需要考虑至少有$i$个聚集区间的方案数，我们枚举这$i$个区 阅读全文
摘要：
题目链接： [BJOI2019]光线 设$F_{i}$表示从第$1$面玻璃上面向下射入一单位光线，穿过前$i$面玻璃的透光率。 设$G_{i}$表示从第$i$面玻璃下面向上射入一单位光线，穿过前$i$面玻璃的反光率。 那么可以推出： $F_{i}=F_{i-1}a_{i}\sum\limits_{k 阅读全文