塔子月赛3-组合数学之错位排列 - Problem Detail - CodeFun2000

ID: 478

Difficulty: 5

题目内容

给定一个排列 $p_i$ 。对于其中的一个子段而言，我们称其为错位数组，当且仅当其排序后没有任意一个数在它的原位置上。

现在需要你计算这个排列中有多少个子段是错位数组。

名词解释:

1.排列: $1-n$ 每个数都恰好出现一次。 $1\ 3\ 2$ 是一个排列 , $1\ 3\ 4$ 不是一个排列。