2025年10月22日
Luogu P11159 【MX-X6-T5】 再生 题解 [ 蓝 ] [ 前缀和 ] [ 组合计数 ]
摘要： 再生 笑点解析：一开始乘法原理推错式子胡了个依赖链长种类数 \(\le \sqrt n\) 的做法上去。 有了 \(top\) 数组，显然可以求出每个点所处的长链。对于长链上的点，如果链长为 \(x\)，那么这条链有 \((x - 1)!\) 种可能的情况，因为链头是已经被确定了的。 考虑对形态计数 阅读全文
posted @ 2025-10-22 00:20 KS_Fszha 阅读(3) 评论(0) 推荐(0)