1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 竞赛题

蓝桥杯历届试题：连号区间数挑战.pdf

蓝桥杯历届试题：连号区间数挑战.pdf

    历届试题连号区间数

    时间限制：1.0s内存限制：256.0MB

    问题描述

    小明这些天一直在思考这样一个奇怪而有趣的问题：

    在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：

    如果区间[L,R]里的所有元素（即此排列的第L个到第R个元素）递增排序后能

    得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。

    当N很小的时候，小明可以很快地算出，但是当N

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >