摘要：
题目：洛谷P3973、BZOJ3996。 题目大意：给你n，参数b[][]和c[]（里面的数均>0），要你求一个数组A[]（0/1，1表示选择），已知：1. 若同时选择X和Y，获得B[x][y]收益2. 若选择了X，需要C[x]的代价求最大的收益解题思路：我们将第一个条件转化为：若不同时选择X和Y， 阅读全文
摘要：
题目：洛谷P3980。 题目大意：有n天，每天需要至少\(a_i\)个人。现在有m种人，每种人可以在第\(s_i\)到第\(t_i\)天工作，花费\(c_i\)的价值。问至少花费多少价值才能满足需要（保证一定有解）。解题思路：网络流。把每天当做一个节点，向下一个节点连容量INF-\(a_i\)，费用 阅读全文