pipipapi

摘要： # 前缀和+双指针 这道题第一眼看，大概就知道可能和前缀和有关~ 前缀和可以清楚的表示男女之间连续的数量差的关系。** 也正是因为要用前缀和，我们将女生的值定为-1，男生的值为1； 然后我们使用结构体来存储每次输入的信息，结构体中一个值表示男女数，一个表示排序前的位置。然后对男女数量使用前缀和。这样 阅读全文

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