摘要: 每条边流量至少为 $1$ 直接套用有源汇上下界最小费用可行流 阅读全文
posted @ 2020-02-25 23:56 Mrzdtz220 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 目标:3.10前400AC 阅读全文
posted @ 2020-02-25 17:06 Mrzdtz220 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 对于每一个左端点,考虑其右边那些能更新答案的点 先考虑在其右边且值比当前大的,小的可以将值翻转后做一遍 即对左端点 $i$,找到 $j i$ 满足 $a_j a_i$ 首先找到一个 $j$,下次在 $j$ 右边找到一个 $k$ 满足 $a_j a_k a_i$ 但是这样的点对还是有很多,考虑找下个 阅读全文
posted @ 2020-02-25 11:45 Mrzdtz220 阅读(84) 评论(0) 推荐(0) 编辑