摘要："题面" 题解：首先这个“恰好”看着很不爽，换成“至少”。 设$f[i]$表示颜色个数为$S$的颜色至少有$i$个的方案数。 考虑如何计算。 1.$m$个颜色选了$i$个，$\binom{m}{i}$； 2.$i$个颜色选了恰好$S$个，其他的$m i$个颜色任选;$$\frac {n!}{ {S! 阅读全文

摘要："题面" 一句话题意：给你一个序列，问你有多少个子序列的gcd=1 题解： 我们设$f(x)$表示$gcd$为$x$的子序列数。显然，我们要求$f(1)$。 因为是求子序列数，所以我们可以不用管数字的顺序。 观察$x 1$的情况，此时$gcd$不为1，也就是说，这些满足条件的 子序列里的所有数都是$ 阅读全文