蓝桥杯算法训练VIP-摆动序列-题解（C 代码 规律）

解题思路:观察摆动数列

    实际上就是将一个有序数列从中位数分成两半，将中位数左侧数字从大到小一次插入右侧数字间隔。(或者相反)

    所以随便从1,...,k中选择[2,k]个数字都能组成两种摆动序列。问题的解为组合问题:从k挑[2,k]个数字，每种组合都能组成两种波动序列。

    即2^k - k - 1 (去掉选择0个或1个数字的组合数)

参考代码:

#include<stdio.h>

int main()
{
	int k;
	scanf("%d",&k);
	int res = ((1<<k)-k-1)*2;
	printf("%d\n",res);
	return 0;
}