标签：
题目
A
给定N个不同的球，放进M个不同的盒子，盒子允许为空，有多少种方案？
B
给定N个不同的球，放进M个不同的盒子，盒子不允许为空，有多少种方案？
C
给定N个不同的球，放进M个相同的盒子，盒子允许为空，有多少种方案？
D
给定N个不同的球，放进M个相同的盒子，盒子不允许为空，有多少种方案？
E
给定N个相同的球，放进M个不同的盒子，盒子允许为空，有多少种方案？
F
给定N个相同的球，放进M个不同的盒子，盒子不允许为空，有多少种方案？
G
给定N个相同的球，放进M个相同的盒子，盒子允许为空，有多少种方案？
H
给定N个相同的球，放进M个相同的盒子，盒子不允许为空，有多少种方案？
扯淡
因为昨晚补番到一两点，脑袋都要炸掉了，开考貌似睡了半小时，然后又晕了半小时
A题傻逼题
BCD乍一看不太好直接搞
EF隔板法直接来
GH整数无序划分
然后打了A；打GH，发现题搞错了可以重复，怒重打套上前缀和优化；打EF，并没有什么好说的
因为脑袋非常非常晕，做完上面这些竟然用了两小时，时间过半
但两小时搞出BCD，也没什么好虚的
发现B题以前考过，当时我毛都不会于是就蒙方程，然后蒙了出来
脑子还是晕的状态于是我决定弃疗蒙方程
于是我又蒙了一次，很快就蒙出来了
大力出奇迹233
发现D就是B除以m!，然而mod不是素数...于是我改了改方程，去掉了一个乘号，手玩几个小数据没问题，于是又蒙出来了...
接着推C，这次我终于选择理性思考，推出来发现和D是一样的...只是统计答案不一样
发现C和D的确是一样的，这也说明了我BD蒙出来的是对的...
这时又过了一个小时
然后我准备开始对拍，但是不太想动...然后就弃疗了，无聊检查什么的...
评测的时候非常虚，因为并没有过对拍...但是递推也没啥好打挂的
看到测出来AK的时候
感觉要飞起来了！爽爽爽！
虽然题目这么水也没什么好高兴的！
但还是爽！
怒虐rank2 300分！(大家好像都没玩出BCD)
过程是不是很炫酷=v=
题解
A
一眼m^n
B
D的答案*m!
C
D求出来后，枚举用了的盒子求个和
D
依次考虑每个球，要么新开一个盒子，要么往已经使用的盒子任意一丢
于是方程f(i,k)=f(i-1.k-1)+k*f(i-1,k)
E
同F只是人工插入球
F
隔板法C(n-1,m-1)
G
同H只是人工插入球
H
递推思路同【递推】Bzoj3612[Heoi2014]平衡
只是因为划分数可相同于是套个前缀和
总结
其实这种考试不就应该“半小时推完，半小时打完”么？
我又做了些什么...不过因为我今天神智格外不清那也还是算了...以后考前还是要早点睡...不过学校的考试我好像一直不重视...
结果还是不差的...再次感受AK的喜悦...
其实考的都是递推...多年没做不太熟啊>.<
好久没用过“大力出奇迹”了，但有时候是真的有用...
遗憾是这次都没有理性的分析题目，不过的确当时的状态的确不兹瓷
考前早睡，拿到题目要回分析，说来也就是这样
“又是一个绝好的机会摆在我眼前，这一次我终于没有错过”。
标签：
原文地址：http://www.cnblogs.com/xkui/p/4591881.html
