比赛地址pushpush双端队列模拟即可。代码11显然有恰好一个数出现了 $2$ 次，设其出现的两个位置为 $l,r(l<r)$。考虑容斥。长度为 $k$ 的子序列数显然为 ${n+1\choose k}$，但其中有重复的。冷静分析一下可以发现，重复的一定是在 $l-1+(n+1-r)$ 个元素中选了 $k-1$ 个，和某个重复的数组成了子序列。所以答案为 ${n+1\choose k...
UVaLuogu分析其实写这篇只是为了纪念一下写的第一道大模拟（暴力模拟就好了，查询都直接暴力扫一遍，因为输入只有 10KB 所以根本不要担心 TLE。我是用 std::vector 维护的所有学生，这样子在删除时可以和最后的元素交换一下然后 pop_back。代码除了奇妙的换行之外也没啥细节。代码打表一时爽，一直打表一直爽// ===============================...