摘要：A.Car Show 给定一个长为$n$的序列$A$，求有多少区间$[L,R]$包含所有$1,2,...,m$ 考虑枚举左端点，合法的右端点一定是$[R',n]$且右端点是严格不减的。移动指针的时候维护出现的数的次数和种数，这样可以在均摊$O(1)$的时间内对每个$L$求出其相应的$R$ /*pro 阅读全文

摘要：A.Floor Tiles in a Park 给定$W\times H$的矩阵，问将其分为$k(k\leqslant5)$个子矩阵的方案数。两个方案不同，当且仅当其切割方式不同 手玩，画出所有$k\leqslant 5$的方案，然后组合数统计 手玩的时候，发现答案也一定由若干组合式构成，可以写成形 阅读全文

摘要：A.Array 给定$\geqslant 2$的整数$a_1,a_2,...,a_n$，满足$\sum\limits_{i=1}^n \frac{1}{a_i}\leqslant \frac{1}{2}$，构造一个循环数列，使得其任意长度为$a_i$的子区间都至少包含一个$i$ 考虑$\sum\li 阅读全文