求大佬讲讲这道题,一点都没看懂

全部评论
把所有的兔子的编号范围的最大值从小到大排序,假设新序列是b0, b1, ... , bn-1,那么新序列中第一个兔子编号的可选种类是b0,因为第一个兔子已经选了一个,而且b1 >= b0,第二个兔子能选的数包含第一个兔子能选的所有数,所以第一个兔子选的数,第二个兔子不能再选,那么就是b1 - 1种方案,第三个兔子类似的方法,前面两个兔子选的二两个数,第三个兔子不能再选,所以方案书就是b2 - 2,这是解决这个问题的一系列步骤,根据乘法原理,最后的方案数就是b0 * (b1 - 1) * (b2 - 2) * ... * (bi - i) * ... * (b(n - 1) - (n - 1))。
2 回复
分享
发布于 2022-11-25 16:32 湖南
如果不存在请输出0
点赞 回复
分享
发布于 2022-11-25 11:02 四川
联易融
校招火热招聘中
官网直投

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务