摘要：HDU - 6642 使用范围： 求k个不相交的子序列最大值之和。 用法： 开k个map， 每次对于新的一个v，我们插入 v 个 v 到第一层中。 插入方式： 1.如果没有数比这个v大， 我们就直接将v放入到该层。 2.否则大于v的最小的数x，用v来替换x，将x插入下一层。 因为不能一个一个插入，所 阅读全文

摘要：如果我们先手拿完所有苹果再去考虑花费的话。 S -> 摄像头 -> 苹果 -> T 就相当于找到一个最小割使得S和T分开。 ans = sum - flow。 然后对于这一个模型， 我们可以不用网络流去解决。 我们从叶子出发，然后从下往上合并。 每次到一个节点的时候，我们先把摄像机所对应的影响去除。 阅读全文

摘要：1.HDU-3572 题意：N个任务，每个任务有Pi(需要干多少天),Si(开始时间),Ei(结束时间)，M个机器，一个机器一天最多处理一个任务，询问是否所有的任务都能完成。 建图模型： s 向 [1, 500]天开始建立一条流量为m的边，然后对于每天来说，往可以去执行任务的点建立一条流量为1的边， 阅读全文

摘要：easy 写法。 #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w",stdout); #define LL long long 阅读全文