HBC21348GJX赚钱兔子的排列题解

一个忧伤的美男子 算法基础篇 52 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
一个兔子的排列q[0],q[1]..q[N-2]被称为一个好排列当且仅当,按照这个排列的顺序让兔子们去交换小宝的牌,操作结束后第i张牌恰好是p[i]

小宝有N张牌,每张牌上有一个数字,所有牌上的数字构成了一个完整的0到N-1的排列 现在小宝将牌从左往右放在桌子上,第i张牌(从0开始)上面写的是i 小宝想要调整牌的顺序使得第i张牌上面的数字是p[i] 调整策略如下 有N-1只兔子,兔子的标号为0到N-2,第i只兔子可以交换第i与i+1张牌 一个兔子的排列q[0],q[1]..q[N-2]被称为一个好排列当且仅当,按照这个排列的顺序让兔子们去交换小宝的牌,操作结束后第i张牌恰好是p[i] 请问一共有多少的好排列,答案 对1e9+7取模

HBC21348GJX赚钱兔子的排列题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC21348GJX赚钱兔子的排列题解