Henry_WYH

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #[HNOI2012]排队#

站队问题，插空法的变形 1.首先，如果只有两种人的话我们直接使用插空法就好了对于n个男生和m个女生，如果要求女生之间不站在一起，首先让男生任意排列，在每个男生之间的空位(加上开头和结尾)一共n+1个位置中任意选取m个位置来让女生站队，最后在对女生进行任意排列即，公式如下： ...

高精度插空法二项式

2021-06-20

3 794