uva10943

来源:互联网 发布:数据正态分布说明什么 编辑:程序博客网 时间:2024/05/19 03:28

此题一开始我以为是整数划分,后来仔细看了下题目后觉得理解错题意了。

此题可以很容易想到一个模型:隔板模型!

附隔板法介绍:http://baike.baidu.com/view/1700702.htm 百度的

此题可以看成有n个物品 k个盒子 放到k个盒子中 盒子允许为空 求放的方案数 因为ni个物品放同一个盒子就那么这个可以理解为这个数就是为ni了

c的方案数用例题中给出的可以用o(n^2)求的

原创粉丝点击