摘要： 题目大意： 有一个排列，长度为n，一个区间为连续段当且仅当最大值减最小值加一为区间的长度。问所有长度为n的排列，有多少个满足只有长度为1或n的连续段。要求n^3求出所有长度为1到n的答案。 思考：考虑连续段的性质。容易发现的是，两个相交连续段的并还是一个连续段。 首先我们特判n=2。然后我们i使用容 阅读全文