Codeforces教育場第80場 C題解（組合數學）

題目如下： 題意是說，給兩個長m的數組a,b，要求a是非下降序列，b是非上升序列，且ai<=bi,問從1~n個數中選擇組成a,b兩數組有多少對是符合條件的。 解題思路：從題可知，當a從頭到尾，和b從尾到頭拼成一個新數組c，即c=[a1,a2,…,am,bm,…,b2,b1]，那麼已知C數組是一個非下降序列。故可以將問題轉換成，從1~n中選2m個數（可重複），問有多少種組合（因爲是非下降序列，故不存

>>阅读原文<<