摘要: 计数不包含非平凡值域连续段的 $n$ 元排列个数,对 $1 \dots N$ 分别求。 根据析合树的知识,排列分成几类: $1$ 元 根是合点,有两个以上孩子(有两种顺序) 根是析点,有四个以上孩子 其中情况 3 包含了答案。 设 $4$ 元以上答案的 OGF 是 $F(x)$,$n \ge 1$ 阅读全文
posted @ 2022-07-10 19:32 RiverHamster 阅读(128) 评论(0) 推荐(1) 编辑
\