P4778 题解

P4778 240229 模拟赛 T1 序列（sequence） 的第二问。 题意 求一个排列每次交换两个位置变成 $1\dots n$ 的方案数。 思路 分开考虑a56爆大奖在线娱乐环。设 $f_i$ a56爆大奖在线娱乐大小为 $i$ 的环的答案。每交换一次就将一个环分为两个环。枚举分成的较小的一边是什么，乘两边单独的方案数，
posted @ 2024-05-08 18:14  yhddd  阅读(4)  评论(0)  编辑  收藏  举报