感谢教练布置任务让我有动力写东西！。21）其实有些非显性异类混了进去，但是你看得出来。「codeforces - 340E」Iahub and Permutationslink。把 $1,\do...

对多步容斥不熟练啊，我建议我自己看看这个。link。首先将问题弱化为 1-d，我们待定容斥系数 $f_i$，可以写出答案的式子：$\sum\limits_{i=a}^nf_i\binom{n}{...

link。首先将问题弱化为 1-d，我们待定容斥系数 $f_i$，可以写出答案的式子：$\sum\limits_{i=a}^nf_i\binom{n}{i}2^{n-i}$。解释就是，我们想让 ...

发现终于最讨厌的还是和自己的相同的人的样子。A傻逼题，不算复杂度差不多得了，显然交换 $S$ / $T$ 的选出区间中的任意位置不影响答案，于是前缀和即可。B清新题，只不过我的确不会...部分分...

题意大概是这样，「每次操作选出区间中的一个 LIS（strictly），满足其开端是极靠近左端点且大于 $A$ 的位置，答案即这个 LIS 的末尾，做一个轮换后弹出序列末端」。首先做几个观察。O...