2019年2月28日
历届试题 连号区间数-（暴力）
摘要： 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快 阅读全文
posted @ 2019-02-28 00:46 守林鸟 阅读(237) 评论(0) 推荐(1) 编辑