摘要：
https://www.luogu.org/problemnew/show/P2766 注：题目描述有误，本题求的是最长不下降子序列 方案无限多时输出 n 网络流求方案数，长见识了 第一问： DP 同时得到f[i] 表示 以第i个数为开头的最长不下降子序列长度 第二问： 每个点拆出2个点 i<<1, 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3130 第一问就是个最大流 第二问： Bob希望总费用尽量大，那肯定是把所有的花费加到流量最大的那一条边上 Alice希望总费用尽量小，那只能选 单位最大流量 最小的方案 二分单位最大流量即可 注：流量 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1189 二分答案 源点向人连边，流量为1 门拆为mid个点，同一个门的第j个点向第j+1个点连边，流量为inf 若第i个人第k秒到达第j个门，第i个人向第j个门拆出的第k个点连边，流量为1 所有门向汇点 阅读全文