_ZZH

摘要： 传送门 我们考虑将第n只小猪塞进m个房子里（记做f[n][m]）： 显然答案分为两部分： 第一部分： 将这只猪扔到一个新房间，共有方案数：f[n-1][m-1] 第二部分： 将这只猪扔进之前的房间,乘法原理知共有方案数:m*f[n-1][m] 综上：有状态转移方程：f[n][m]=f[n-1][m- 阅读全文