2021年12月16日
关于析合树计数
摘要： CF1089I Interval-Free Permutations 求长度为 \(n\) 的、且不包含一个连续子段的排列数量。 用析合树的思路，将问题转化为计算根的儿子不足 \(n\) 个的析合树数量。 设长度为 \(n\) 的、且不包含一个连续子段的排列数量是 \(A_n\) 先讨论根是合点的情 阅读全文
posted @ 2021-12-16 15:38 一粒夸克 阅读(168) 评论(0) 推荐(0) 编辑