摘要：
常规想法是二分答案，但是感觉没前途。
首先将所有的数排序，最后一定选出来若干不小于 $m$ 的和小于 $m$ 的数对。来证明一个结论：对于 $x$ < $y$ < $z$ < $w$，如果选出来 $a_x+a_w$ 小于 $m$ 但是 $a_y+a_z$ 不小于 $m$，那么答案一定不比 $a_w$ 小，所以可以考虑将 $a_w,a_z$ 匹配，$a_y,a_x$ 匹配，答 阅读全文
摘要：
先假装 \(n\geq m\) 。将最后的问题序列对应到网格图上，本质不同的问题序列的总数就是：从 \((0,0)\) 只能往上走一格或往右走一格，走到 \((n,m)\) 的方案数。 注意到最优策略显然是：当点在 \(y=x\) 下面的时候，猜 Yes，否则猜 No。最后一定是先猜一车的 Yes， 阅读全文
摘要：
定义连边 $(u,v,(l,r),w)$ 表示连了一条 $u\rightarrow v$ 的边，流量有下界 $l$ 和上界 $r$，费用为 $w$ 。现在讨论原网络所有的边：
- 如果 $f\leq c$：
- 已经流了 $f$ 单位流量了，连边 $(u,v,(f,f),0)$ 。
- 考虑退流的可能性，连边 $(v,u,(0,f),1)$ 。
- 操作 $f$ 流 $c-f$ 单位 阅读全文