洛谷P5520 【[yLOI2019] 青原樱】（数学）
这题是小学奥数啊。
题意：求 m m m个不同物品两两不相邻的方案数。
直接排列组合。
我们可以减掉他们之间最少需要空出来的位数—— m − 1 m-1 m−1个空位
像这样，我们只用留 m − 1 m-1 m−1个空位放在每两个物品中间使他们两两不相邻即可。
所以剩下的位置有 n − m + 1 n-m+1 n−m+1个空位。
这个问题就转换成了一下这个问题：
给定 n − m + 1 n-m+1 n−m+1个位子，放入m个不同物品的方案数。
直接排列一下就好了。
a n s ans ans= A n − m + 1 m A_{n-m+1}^{m} An−m+1m
#include本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！