[uoj390][UNR #3]百鴿籠【dp】【容斥原理】

【題目連接】 　　http://uoj.ac/problem/390 【題解】 　　考慮容斥原理，計算第 i i 列的時候，能夠強制一些列在它以後被選取完，其餘的列就不用處理了。 　　那麼直到 i i 取完爲止，只考慮咱們強制選的列，必定有 ai a i 個 i i ，其餘強制的列 j j 都小於 aj a j 個，且這個序列以 i i 結尾。因爲沒有任何一個列被提早取完，那麼每個這樣的序列的出現

>>阅读原文<<