应该是n个豆子和m-1个板放在一起,选m-1个当板子
这么想:已经提前在每个碗里放了2个豆子,剩下的n个豆子放进m个碗里,这时就允许有的碗里是空的,那么用m-1个板子把n个豆子分开时,允许板子可以相邻,也就是板子可以随便放,这时把豆子和板子都统一当成n+m-1个东西排成一排,从中随意选择m-1个当板子即可
- 来自 水木社区APP v3.5.6
【 在 boldnessht 的大作中提到: 】
: 其实我想不太通n个豆子和m-1个板放在一起,选m个当板的思路。我是看了某乎上的“借一块钱”的方法才想明白的。先问每个盒子借1个豆子,变成90+5颗豆,问题就变成“95颗豆放5个盒,不允许空”的思路。
--
FROM 123.112.65.*