摘要：
题目大意： 给你n列格子，给出每列的高度（非递增），求最多放多少个1×2的格子（横着竖着都行） 题目思路： 假如给了这样一个序列 然后我们对每一个格子都标记，使得他和相邻的数字都不同 我每放置一个1*2的物品，肯定是0和1各占用一个 只需要求0和1的出现次数的最小值的就是答案 可以联想一下二分图的行 阅读全文
摘要：
题目大意： 给你n1个加油站（可以看作需求点），n2个炼油厂（供给点）,给你m条边，代表一个炼油厂到其中一个加油的站的时间 求能填满所有加油站的最小时间 题目思路： 首先这个问题也不是一眼网络流？，我菜 大意里说了，我们先把两种点分别转化为需求和供给，比较好理解 我们要求最短时间的话，这里肯定是满足 阅读全文