最後說下以前的一篇日誌《pz伯伯的番茄排序》，也是catalan數列解決的，那個題目也相當於將2n個番茄編號，前n(1-->n)個代表前n個最小的，用01……n表示;後n(n+1-->2n)個代表後n個次小的，用1(n+1)……2n表示。
那麼含有6個0,6個1的序列,就對應一種方案.
比如000000111111就對應著 //注意每個0是不一樣的，1也是不一樣的
第一排:0 1 2 3 4 5
第二排:6 7 8 9 10 11
010101010101就對應著
第一排:0 2 4 6 8 10
第二排:1 3 5 7 9 11
問題轉換為,這樣的滿足條件的01序列有多少個.
觀察1的出現,我們考慮這乙個出現能不能放在第二排,顯然,在這個1之前出現的那些0,1對應的人要麼是在這個1左邊,要麼是在這個1前面.而肯定要有乙個0的,在這個1前面,統計在這個1之前的0和1的個數. 也就是要求,0的個數大於1的個數.
也就是catalan數列的應用
一類求和問題 類歐幾里得
自 今天要來介紹的是用類歐幾里得演算法來解決一類求和問題。給出 n,a,b,c 對於每組資料，分別輸出 f,h,g 的值，答案對 998244353 取模。n leq 10 9 由於這三個函式是互相依賴的，所以我們將其放在乙個函式裡求解 分別算會產生大量的重複計算 include include u...
最小和 求一類數字區間問題
先看題目 1.n個數排成一排，你可以任意選擇連續的若干個數，算出它們的和。問該如何選擇才能使得和的絕對值最小。如 n 8時，8 個數如下 1 2 3 4 5 6 7 8 20 90 30 20 80 70 60 125 如果我們選擇1到4 這4個數，和為 20，還可以選擇6到 8這3個數，和為 5，...
一類棋盤互不攻擊問題
一類棋盤互不攻擊問題 農夫三拳 seu drizzlecrj gmail.com 最近在sgu上做了一些棋盤上互不攻擊的題目，稍稍的總結一下 1.sgu 220 little bishops 以及 sgu 221 big bishops 問題 求n n的棋盤上放置k個互不攻擊的象的個數。解法 將棋盤...