Jzoj4742 单峰

最新推荐文章于 2020-09-11 09:16:28 发布

扩展的灰

最新推荐文章于 2020-09-11 09:16:28 发布

阅读量446

点赞数

分类专栏： OI 数学 ----组合数学 Jzoj 文章标签：组合数学快速幂扩展的灰

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/JacaJava/article/details/78321763

版权

很明显，山峰一定是n那么无论其他的数在n的左边还是右边都对应一种单峰数列ok，答案就是2^(N-1)#include#include#include#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

摘要由CSDN通过智能技术生成

很明显，山峰一定是n

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

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

#include<stdio.h>
#inc

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Jzoj4742 单峰

很明显，山峰一定是n那么无论其他的数在n的左边还是右边都对应一种单峰数列ok，答案就是2^(N-1)#include#include#include#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
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。