摘要：
序列dp 先开始想了一个类似区间dp的东西...少了一维 然后发现似乎不太对，因为女生的最大差和男生的最大差并不相等 dp[i][j][x][y]表示当前有i个人，j个男生，男生和女生的后缀最大差是x，女生和男生最大差是y，x,y>=0,转移详见代码，注意x-1<0时也可以转移，只不过要和x-1取m 阅读全文
摘要：
容斥原理+哈希表 恰好k个，那么上容斥原理，我们先2^6枚举相同的位置，用哈希表判断有多少个对应位置相同的元素，然后用容斥原理计算，似乎这里的容斥没有那么简单，详见这里 http://www.cnblogs.com/candy99/p/mobius.html， 要乘上组合数计算 #include<c 阅读全文