在一個排列中，一個折點是指排列中的一個元素，它同時小于兩邊的元素，或者同時大于兩邊的元素。

對于一個 1～n 的排列，如果可以將這個排列中包含 t個折點，則它稱為一個 t+1 單調序列。

例如，排列 (1,4,2,3) 是一個 3 單調序列，其中 4 和 2 都是折點。

給定 n 和 k，請問 1～n 的所有排列中有多少個 k 單調隊列？

輸入格式

輸入一行包含兩個整數 n,k。

輸出格式

輸出一個整數，表示答案。

答案可能很大，你可需要輸出滿足條件的排列數量除以 123456 的余數即可。

數據范圍

1≤k≤n≤5001≤k≤n≤500

輸入樣例：

4 2

輸出樣例：

12

代碼如下：

#include <iostream> #include <algorithm> using namespace std; const int N = 1001; int a[N]; int n, k;void init() {for (int i = 1; i <= n; i++)a[i] = i; }int main() {cin >> n >> k;init();int ans = 0;do {int cnt = 0;for (int i = 2; i <= n - 1; i++) {if (a[i] > a[i - 1] && a[i] > a[i + 1] ||a[i] < a[i - 1] && a[i] < a[i + 1])cnt++;}if (cnt + 1 == k)ans++;} while (next_permutation(a + 1, a + 1 + n));cout << ans%123456 << endl;return 0; }

總結

以上是生活随笔為你收集整理的2019年第十届蓝桥杯国赛B组试题G-排列数-next_permutation枚举，模拟的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。