Divide by Zero 2018 and Codeforces Round #474 (Div. 1 + Div. 2, combined)G - Bandit Blues

題意:求知足條件的排列,1:從左往右會遇到a個比當前數大的數,(每次遇到更大的數會更換當前數)2.從右往左會遇到b個比當前數大的數. 題解:1-n的排列,n確定是從左往右和從右往左的最後一個數. 考慮\(S(n,m)\)是1-n排列中從左往右會遇到m個比當前數大的數,考慮把1放在最左邊,即\(S(n-1,m-1)\),考慮1不在最左邊,有n-1個位置,1不可能會更換\((n-1)*S(n,m)\)

>>阅读原文<<