Loading

2021年11月8日
ABC226F Score of Permutations - 计数
摘要： 题解 赛场上降智了。 可以发现 \(S(P)\) 的值就是 \(P\) 中所有环大小的 \(\operatorname{lcm}\)。 设 \(f_{i,j}\) ：长度为 \(i\) 的排列，其 \(S\) 的值为 \(j\) 的方案数。那么有： \(f_{i,j}\times \dbinom{n 阅读全文
posted @ 2021-11-08 15:36 Alan_Zhao_2007 阅读(81) 评论(0) 推荐(0) 编辑