摘要：
洛谷传送门 LOJ传送门 最长k可重区间集问题的加强版 大体思路都一样的，不再赘述，但有一些细节需要注意 首先，坐标有负数，而且需要开$longlong$算距离 但下面才是重点： 我们把问题放到了二维平面内，如果出现了垂直于$x$轴的线段，该如何处理呢？直接当成线段处理显然不可取 假设这条线段的横坐 阅读全文
摘要：
洛谷传送门 LOJ传送门 很巧妙的建图啊...刚了$1h$也没想出来，最后看的题解 发现这道题并不类似于我们平时做的网络流题，它是在序列上的，且很难建出来二分图的形。 那就让它在序列上待着吧= = 对于一个区间，左端点向右端点连边，流量为$1$，费用为区间长度 对于一个位置$i$，向$i+1$连边， 阅读全文
摘要：
洛谷传送门 LOJ传送门 和太空飞行计划问题一样，这依然是一道最大权闭合图问题 “骑士共存问题”是“方格取数问题”的弱化版，本题解不再赘述“骑士共存问题”的做法 分析题目，如果我们能把所有方格的数都给取上，那么总和是一个定值$sum$ 而题目要求我们取的数不能相邻，我们要想办法最大化$\sum$取的 阅读全文
摘要：
洛谷传送门 LOJ传送门 做这道题之前建议先看这篇论文，虽然论文里很多地方用了很多术语，但hbt神犇讲得很明白 这篇题解更加偏向于感性理解 把问题放到二分图上，左侧一列点是实验，权值为$p[i]$，右侧一列点是仪器，权值为$c[i]$，左侧向右侧连接了许多条出边 如果想获得$p[i]$，需要保证i的 阅读全文