题目来源: http://acm.pku.edu.cn/JudgeOnline/problem?id=1283
这题就是要求求出一个数被分解个N个数,一共可以有多少个分法。
形象的理解为T个球被分到N个桶中,每个桶至少由一个球。可以这样做,先为每个桶分配一个球,则剩下的T-N个球,则可以被任意分配给N…1个桶了。他们的和就是T个球分给N个桶的方法总数。一个预处理 T个球分配给T个桶和1个桶的方法数都是1。
本题不难
代码:
![](https://www.cnblogs.com/Images/OutliningIndicators/ContractedBlock.gif)
裸奔 的傻瓜
在通往Ac的路上 蹒跚踱步 |