【jzoj4742】【单峰】

inklutcuah

于 2016-09-06 15:19:51 发布

阅读量394

点赞数

CC 4.0 BY-SA版权

分类专栏： jzoj 其他各种乱搞文章标签： jzoj4742 单峰

本文链接：https://blog.youkuaiyun.com/chunkitlau/article/details/52419778

jzoj 同时被 2 个专栏收录

275 篇文章

订阅专栏

其他各种乱搞

37 篇文章

订阅专栏

本文介绍了一种通过枚举最高点将其他元素分为两组进行排序的解题思路，并给出了具体的C++代码实现。利用组合数公式计算所有可能的情况数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意

解题思路

枚举一个最高点，把其它数分成两组排好序放好就可以了。 $ans=\sum_{i=1}^nC_n^i=2^{n-1}$ 。

code

#include<set>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define LF double
#define LL long long
#define max(a,b) ((a>b)?a:b)
#define min(a,b) ((a>b)?b:a)
#define fo(i,j,k) for(int i=j;i<=k;i++)
#define fd(i,j,k) for(int i=j;i>=k;i--)
using namespace std;
int const maxn=50,inf=2147483647;
LL n,mod=1000000007;
int main(){
    freopen("d.in","r",stdin);
    freopen("d.out","w",stdout);
    scanf("%lld",&n);n--;
    LL ans=1,t=2;
    for(;n;){
        if(n%2)ans=(ans*t)%mod;
        t=(t*t)%mod;
        n/=2;
    }
    printf("%lld",ans);
    return 0;
}