SiriusRen的博客

思路：呃呃网上那么多题解写得都不错…..就是高精 巨坑。。。这里展出的是任氏高精（纯自己yy滴）//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n,temp[5555],len,A[5555],ans[5555],ans_max; char s[11]

思路： 考虑 把男生排成一排 女生和老师往里插 分成两种情况. 1. 女生中间夹着老师 2. 女生中间没有夹着老师求一下组合* 阶乘就好了 先放Python代码 简洁易懂def fact(n): temp=1 for i in range(1,n+1): temp*=i return temp def C(n,m): if(n<m): re