已知一个长度为 N 的数组：A1, A2, A3, ...AN 恰好是 1 N 的一个排列，现在要求你将 A 数组切分成若干个 连续的子数组，并且每个子数组中包含的整数恰好可以组成一段连续的自然数，{1}{3, 2}{4}：{3, 2} 包含 2 到 3，是一段连续的自然数，另外 {1} 和 {4} 显然也是，{1, 3, 2, 4}：只有一个子数组，包含 1 到 4，是一段连续的自然数。
已知一个长度为 N 的数组：A1, A2, A3, ...AN 恰好是 1 ∼ N 的一个排列。现在要求你将 A 数组切分成若干个 (最少一个，最多 N 个) 连续的子数组，并且每个子数组中包含的整数恰好可以组成一段连续的自然数。 例如对于 A = {1, 3, 2, 4}, 一共有 5 种切分方法： {1}{3}{2}{4}：每个单独的数显然是 (长度为 1 的) 一段连续的自然数。 {1}{3, 2}{4}：{3, 2} 包含 2 到 3，是 一段连续的自然数，另外 {1} 和 {4} 显然也是。 {1}{3, 2, 4}：{3, 2, 4} 包含 2 到 4，是 一段连续的自然数，另外 {1} 显然也是。 {1, 3, 2}{4}：{1, 3, 2} 包含 1 到 3，是 一段连续的自然数，另外 {4} 显然也是。 {1, 3, 2, 4}：只有一个子数组，包含 1 到 4，是 一段连续的自然数。
（图片来源网络，侵删）
