导航

2021年6月20日

洛谷P3223，HNOI2012 排队问题 题解

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

posted @ 2021-06-20 14:39 pipipapi 阅读(227) 评论(0) 推荐(0)