Jzoj4742 单峰

很明显，山峰一定是n

那么无论其他的数在n的左边还是右边都对应一种单峰数列

ok，答案就是2^(N-1)

#include<stdio.h>#include<string.h>#include<algorithm>#define L long long#define M 1000000007using namespace std;L pow(L x,L k){L S=1;for(;k;x=x*x%M,k>>=1)if(k&1) S=S*x%M;return S;}int main(){L n;scanf("%lld",&n);printf("%lld\n",pow(2,n-1));}