隔板法

有n個盒子,m個蘋果(m>=n)。 盒子不爲空,那麼可以考慮用n-1個板子把m個蘋果分爲n個部分即可,故res=。 盒子可以爲空,那麼我們可以人爲的增加m個蘋果,給每個盒子放入一個,就又轉化爲了盒子不爲空的放法,故res= 給出百度百科的解釋2333: 一道題:https://ac.nowcoder.com/acm/contest/553/D
相關文章
相關標籤/搜索