摘要：
首先我们要考虑怎么排能使逆序对数最多：显然是下降序列时，会产生n*（n-1）/2数量的逆序对 那么我们肯定是要尽量把序列的尾端安排成下降序列，前面的尽量不动，中间可能有一段排列自适应到m的逆序对数 然后考虑把每个数加进序列，如果把这个数安排在前面，那么后面最多产生（n-1）*（n-2）/2数量的逆序 阅读全文
摘要：
把老师和女生插到男生中间，先对男生排列：A（n，n），然后把老师插到n+1个空里：A（n+1，2），然后放入女生：A（n+3，m） 但是少考虑了老师之间由1个女生分开的情况，所以把三个人看作一个整体，内部也要排列一下，共A（n，n）*A（n+1，1）*A（2，2）*A（n+2，m-1） 用组合数同理 阅读全文