排隊買票

先不考慮5元人和10元人內部的順序，設a[i,j]爲i個5元和j個10元時的方案數，那麼沒有10元時，方案數爲1，10元沒有5元多時，不滿足題意，方案數爲0。當某個5元人買票走後，剩下的方案數爲a[i-1,j]當某個10元人買票走後，剩下的方案數爲a[I,j-1],那麼總的方案數就爲a[I,j]=a[i-1,j]+a[I,j-1]。注意這裏我們沒有考慮內部情況，因此最後乘上5元人內部順序方案數n！

>>阅读原文<<