摘要:
小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算出答案 阅读全文
posted @ 2019-01-21 19:56
杰瑞不辣~
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号