[Comet OJ - Contest #6 F]permutation
Description给出n,求有多少个长度为n的排列没有长度为2~n-1的连续段n<=10^5Solution生成函数学艺不精.jpg特判掉n<=2,我们考虑一般情况首先数排列等价于数析合树,我们考虑根节点的形态若根为合点,则儿子排列为单调上升/下降,且不存在一个儿子为合点,且这个儿子的儿子也为上升/下降显然上升=下降,设G(x)表示根为合点且儿子单调上升的析合树数量...
原创
2019-07-10 20:23:01 ·
386 阅读 ·
0 评论