貌似是个比较简单的规律题。
解题报告中说的很详细
我们可以特判出n <= k的情况。
对于1 <= k < n，我们可以等效为 n个点排成一列，并取出其中的连续k个点。下面分两种
情况考虑：
第一种情况，被选出的不包含端点，那么有(n – k ? 1)种情况完成上述操作，剩下未被圈的点
之间还有(n – k ? 2)个位置，可以在每个位置断开，所以共 2^(n?k?2) ? (n?k?1)种方法。
第二种情况，即被选出的包含端点，那么有2 种情况，并且剩余共(n – k ? 1)个位置，所以共
2 ? 2^(n – k ? 1)种方法。
总计2 ? 2^(n – k ? 1) + 2^(n – k ? 2) ? (n – k ? 1) = (n – k + 3) * 2^(n – k ? 2)。
这里为什么要分成两种情况呢？ 其实想一下就明白了， 如果你选的这K个点包含了端点， 那么剩余的部分和这部分之间就一个空位隔开， 如果不包含端点，那就会有两个空位隔开了。这两种的计算肯定是不一样的。