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個數(可重複),問有多少種組合(因爲是非下降序列,故不存
相關文章
相關標籤/搜索