摘要：
HDU - 6642 使用范围： 求k个不相交的子序列最大值之和。 用法： 开k个map， 每次对于新的一个v，我们插入 v 个 v 到第一层中。 插入方式： 1.如果没有数比这个v大， 我们就直接将v放入到该层。 2.否则大于v的最小的数x，用v来替换x，将x插入下一层。 因为不能一个一个插入，所 阅读全文
摘要：
如果我们先手拿完所有苹果再去考虑花费的话。 S -> 摄像头 -> 苹果 -> T 就相当于找到一个最小割使得S和T分开。 ans = sum - flow。 然后对于这一个模型， 我们可以不用网络流去解决。 我们从叶子出发，然后从下往上合并。 每次到一个节点的时候，我们先把摄像机所对应的影响去除。 阅读全文