题目链接 https://cn.vjudge.net/problem/ZOJ-3557
【题意】
从n个相同小球中取m个小球，不能取相邻的小球的方案数
【思路】
首先拿出 m m m 个小球，还剩下 n − m n-m n−m 个小球。这 n − m n-m n−m 个小球一共有 n − m + 1 n-m+1 n−m+1 个空（左右两边也可以），把这 m m m 个小球插入到这 n − m + 1 n-m+1 n−m+1 个空里就是答案，即 A n s = C n − m + 1 m Ans=C_{n-m+1}^{m} Ans=
最低0.47元/天 解锁文章
196
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
