摘要: A. CQXYM Count Permutations 求长度为$2n$的排列$p$,且$p$中满足$[p_i < p_{i+1}]$的总对数不少于$n$的排列$p$的个数。 猜想:\(\frac 1 2(2n)!\)。 证明:假定一个排列$p$中$[p_i<p_{i+1}]$的对数为$k$,那么对 阅读全文
posted @ 2021-10-01 17:44 AlexanderZ.Tang 阅读(116) 评论(0) 推荐(1)