摘要：
题目链接 题意：给你n个数，按照顺序依次放入一个双端队列（可放在头部，也可以放在尾部），求xi > xi+1的期望 * 2^n mod (1e9 +7) 分析：期望＊２＾n＝出现这种排法的概率＊这种排法的desents数*2^n = 1/(2^(n-1)) * 2^n * 每一种排法每一个数的des 阅读全文
摘要：
题目链接 题意：两个队伍，有一些边相连，问最大组对数以及最多女生数量 分析：费用流模板题，设置两个超级源点和汇点，边的容量为１，费用为男生数量．建边不能重复建边否则会Ｔ．ｚｋｗ费用流在稠密图跑得快，普通的最小费用最大流也能过，只是相对来说慢了点． 阅读全文
摘要：
先贴代码 最大流-Dinic 最小费用最大流(SPFA) 阅读全文