摘要：
题面 "UOJ" 题解 $m n$显然无解。 建出这个序列的笛卡尔树（如果大小相同则取最左的点），那么一颗笛卡尔数对应且只对应一种序列。 考虑这棵笛卡尔树的性质，就是往左儿子走它的数的大小必然减小至少$1$，而往右走是不一定减一的。 那么这棵笛卡尔树必须要满足从根往叶子节点走，向左走的次数$\leq 阅读全文
摘要：
题面 "vjudge" 题解 第一问直接考虑一下$N,K$的奇偶性即可，当他们奇偶性相同，答案就是$2^K 1$，否则是$2^K 2$。 第二问因为是排列问题考虑指数型生成函数，那么当答案为$2^K 1$时，答案为$ "x^n" ^K$，否则为$[x^n][(\frac{e^x e^{ x}}{2} 阅读全文
摘要：
题面 "洛谷" 题解 显然对于所有点对答案的贡献都有一个相同的系数，设这个系数为$X$，那么$ans=X\sum w_i$。 枚举一个点所在集合的大小，有 $$ \begin{aligned}\\ X&=\sum_{i=1}^n i{n 1\choose i 1}\begin{Bmatrix}n i 阅读全文