跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0196. #2181. 「SDOI2015」排序

  • ID: 202
  • 传统题
  • 1000ms
  • 256MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 待分类
  • 整理状态
  • 难度待定
  • 难度
  • 共享题库
  • LibreOJ
  • 中文题面
  • 题目来源
  • 题面语言

#2181. 「SDOI2015」排序

题目描述

小 A 有一个 的排列 ,他希望将 数组从小到大排序,小 A 可以执行的操作有 种,每种操作最多可以执行一次,对于所有的 (),第 种操作为将序列从左到右划分为 段,每段恰好包括 个数,然后整体交换其中两段。小 A 想知道可以将数组 A 从小到大排序的不同的操作序列有多少个,小 A 认为两个操作序列不同,当且仅当操作个数不同,或者至少一个操作不同(种类不同或者操作位置不同)。

下面是一个操作示例:。
第一次操作,执行第三种操作,交换 和 ,交换后的 为 ;
第二次操作,执行第一种操作,交换 和 ,交换后的 为 ;
第三次操作,执行第二种操作,交换 和 ,交换后的 为 。

输入格式

第一行一个整数 。
第二行 个整数,表示 。

输出格式

一个整数表示答案。

样例

样例输入

3
7 8 5 6 1 2 4 3

样例输出

6

数据范围与提示


题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 84 题。保留原作者与原赛事署名。