摘要：网络流的建图灵活，需要大量练习。 一些常见套路： 拆点：一般来说可以把一个点拆为一个入点和一个出点并连边，用于点边转化。 连 INF 边：这种边不可能包含在最小割中，可以用来将点定向。 建立超级源点和超级汇点：用于构建网络流模型。 加辅助点：比较灵活，可以用于处理多种问题。 做题记录： 1.P134 阅读全文

摘要：link Solution: 贪心神仙题。 tips: 对于贪心题目，先考虑两个东西时的情况，一般是可以扩展到多个东西的情况的。 此时我们考虑两订单 \(i\) 和 \(j\)。 先 \(i\) 后 \(j\) : \(a[i]+\max(b[i],a[j])+b[j]\) 先 \(j\) 后 \( 阅读全文

摘要：博弈论太难了我不会呜呜呜~~~ 阅读全文