交叉与嵌套

考虑排列 {2、10、1、8、9、4、6、3、5、7}。

它可以按升序值的 4“运行”进行分解：

• 2, 10
• 1, 8, 9
• 4, 6
• 3, 5, 7

我们来画一下下面的图：

• 10 节点（1 至 10）
• 我们通过一条边连接同一次运行中的每个连续节点。

我们得到如下图：

我们计算边缘交叉的次数：3（蓝点）

• [1,8] 交叉 [2,10]
• [3,5] 交叉 [4,7]
• [4,6] 交叉 [5,7]

我们计算有多少个端点嵌套在另一个端点下方：7（绿线）

• [3,5] 嵌套在 [2,10] 下面
• [3,5] 嵌套在 [1,8] 下面
• [4,6] 嵌套在 [2,10] 下面
• [4,6] 嵌套在 [1,8] 下面
• [5,7] 嵌套在 [2,10] 下面
• [5,7] 嵌套在 [1,8] 下面
• [8,9] 嵌套在 [1,10] 下面

• 在 {1,2,...,10} 的所有排列中，有多少个恰好具有 4 交叉和 8 嵌套？
• 最新的字典顺序是什么？

答案格式：计数/排列（作为逗号分隔列表）

示例：99/1,2,3


[我的计时：20秒]