摘要：
传送门 需要n*m的算法，考虑单调队列 可以预处理出来 a[i][j]表示以i,j为右下角的绿化带+花坛的和 b[i][j]表示以i,j为右下角的花坛的和 那么我们可以单调队列跑出来在A-C-1,B-D-1的矩阵中的b[i][j]的最小值 枚举i,j，用取a[i][j]-ans[i-1][j-1]的 阅读全文
摘要：
传送门 设球心的坐标为未知量 用最后一个点来表示球面到球心的距离，那么它和前n个式子相等 移项乱搞 最后高斯消元 阅读全文
摘要：
传送门 好难的网络流啊，建图真的超难。 如果不告诉我是网络流的话，我估计就会写dfs了。 使用费用流解决本题，设点 $p[i][j]$ 的参与交换的次数上限为 $v[i][j]$ ，以下为建图方式： 将一个点分成三个点，分别为入点，原点和出点。 如果开始的图上该位置有棋子，那么从S到该点的原点连一条 阅读全文
摘要：
传送门 网络流的建图真的好难！ 将一个点拆分成多个点的思想还需要加强。 题解 代码和题解中的图略不一样。 阅读全文
摘要：
传送门 结论：这是最大权闭合图的模型 因为可能A保护B，B保护A，出现环。 所以由植物A向植物A保护的植物连边，然后拓扑排序，将环去掉。 然后将拓扑排序的边反向连，建立最大权闭合图的模型。 跑最大流（最小割），用正权边之和-最小割即为答案 阅读全文