摘要: (一)枚举与模拟 1.连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题: 在 1∼N 的某个排列中有多少个连号区间呢? 这里所说的连号区间的定义是: 如果区间 [L,R] 里的所有元素(即此排列的第 L 个到第 R个元素)递增排序后能得到一个长度为 R−L+1的“连续”数列,则称这个区间连号 阅读全文
posted @ 2020-01-26 15:28 清风紫雪 阅读(239) 评论(0) 推荐(1) 编辑