摘要： 这是一道无比涨姿势的题目 首先总结一下这种输入几个数的题目， 一般不是递推就是数学题 显然，这道题用递推是无法做到O(n)的复杂度的 那我们就考虑这是一道数学题了 我已开始纠结在正向思维了，正向求好像确实不容易； 某牛的报告点醒了我，我们设符合条件的序列为x，不符合的为y 则x+y=c(n+m,n) 阅读全文

摘要： 让我们继续来练网络流； 很明显是一个最大流的问题； 二分枚举最多次数m，然后最大流判定； 具体就是男生女生都拆成两个点i1，i2，之间连一条流量为k的边（男生i1-->i2,女生i2-->i1); i2连不喜欢的人，i1连喜欢的人 最后，男生i1连源点流量为m，女生i1连汇点流量为m 最后判断最大流 阅读全文