正題

---

題目大意

求$1～n$的全排列中有多少個滿足單峰

---

解題思路

現(xiàn)在考慮一個單峰，我們加入一個更小的數(shù)，要么插在最左邊，要么插在最右邊，所以得出答案結(jié)論$2^{n?1}$

---

$code$

#include<cstdio> #include<algorithm> #define ll long long using namespace std; const ll XJQ=1e9+7; ll n; ll power(ll x,ll b) {ll ans=1;while(b){if(b&1) ans=ans*x%XJQ;x=x*x%XJQ;b>>=1;}return ans; } int main() {scanf("%lld",&n);printf("%lld",power(2,n-1)); }

總結(jié)

以上是生活随笔為你收集整理的jzoj4742-单峰【数学,数论】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。