摘要: 传送门 我们考虑将第n只小猪塞进m个房子里(记做f[n][m]): 显然答案分为两部分: 第一部分: 将这只猪扔到一个新房间,共有方案数:f[n-1][m-1] 第二部分: 将这只猪扔进之前的房间,乘法原理知共有方案数:m*f[n-1][m] 综上:有状态转移方程:f[n][m]=f[n-1][m- 阅读全文
posted @ 2018-06-10 15:57 _ZZH 阅读(331) 评论(0) 推荐(0) 编辑