摘要：
传送门 见计数想容斥 考虑先求出 $F[i]$ 表示每种长度的不下降子序列的方案数，但是可能有多算，因为这样有算 从长度 $i+1$ 的不下降子序列变成长度为 $i$ 的不下降子序列的情况 而根据题目的要求一旦序列不下降就要停止操作，但是可以发现 $F[i]$ 只要扣掉 $F[i+1]*(i+1)$ 阅读全文
摘要：
传送门 见计数想容斥 显然每个人交换后可以变成任意的排列 所以就是求对于所有排列使得每个位置的值都和一开始的值不同 感觉同一个值算同一个数不太好搞，考虑把所有数都看成不同的，最后答案再除 $\prod _{i=1}^{n}fac[cnt[i]]$（其中 $cnt[i]$ 表示值为 $i$ 的数的个数 阅读全文
摘要：
传送门 见计数想容斥 发现所有同学至少有一个特产的限制不好搞 考虑设 $F[i]$ 表示 至少 有 $i$ 个同学没有特产的方案数 那么根据容斥原理答案就是 $F[0]-F[1]+F[2]-F[3]...+(-1)^nF[n]$ 考虑怎么求 $F[i]$，首先要强制任意 $i$ 个同学没特产，那么有 阅读全文