抽屉原理。 奇数与奇数不能相邻，先将奇数进行排列（设奇数数量为 ），排列后会产生  个空隙，后将偶数进行插入。 显然如果  是奇数，那么排列中的奇数数量比偶数数量多1，我们只能让偶数以“奇-偶-奇-偶...奇-偶-奇”的形式插入。 如果  是偶数，排列中的奇偶数数量相等，以“奇-偶-奇-偶...奇-偶-奇”的形式插入后还剩下一个偶数，那么剩下的这个偶数有  种插入方式。 #include<bits/stdc++.h> using namespace std; #define pb push_back #define fi first #define se second #defin...