定义一个区间的贡献:

当且仅当这段区间最大值-最小值等于区间长度时贡献为1

对于长度为$n$的全排列,求出每个排列的子区间贡献和

解释一下就是

长为3的其中一个排列1 2 3

[1],[1,2],[1,2,3],[2,3],[3]这些区间贡献均为1

这个排列的贡献是5,我们要对长度为3所有的排列都求一遍然后求和

所以这个题最低复杂度是多少,或者是这个题能在$oeis$上找到一个数列?也有可能这道题已经有了,有没有好心人给个链接之类的。

求解答