摘要：
费用流好题，k重区间plus版本 https://www.luogu.com.cn/problem/P3357 从 \(k\) 重区间变成 \(k\) 重线段，仍旧只看 \(x\) 轴的重叠。 这样就多出来一个问题，对于平行于 \(x\) 轴的线段，还向上一题那样连边会变成自环，于是T了两个点。考虑 阅读全文
posted @ 2021-10-21 21:17
FushimiYuki
阅读(55)
评论(0)
推荐(0)
摘要：
费用流好题！学到许多。 https://www.luogu.com.cn/problem/P3358 题意 这道题题意一开始不知道为啥给我脑补成选几个区间求其并长度的最大值。。其实是给定 \(n\) 个区间，需要选取一个区间集合，使得区间覆盖的所有点被覆盖不超过 \(k\) 次，使得选取区间的总长度 阅读全文
posted @ 2021-10-21 19:45
FushimiYuki
阅读(50)
评论(0)
推荐(0)
摘要：
费用流模板题（怎么全是费用流啊？） https://www.luogu.com.cn/problem/P4014 https://www.luogu.com.cn/problem/P4015 P4014 #include <algorithm> #include <cmath> #include < 阅读全文
posted @ 2021-10-21 15:37
FushimiYuki
阅读(17)
评论(0)
推荐(0)
摘要：
费用流，拆点，一般题。 https://www.luogu.com.cn/problem/P4013 题意 有一个由数字堆成的梯形，每到一个数字就可以获得相对应的分数，问在以下三种规则能分别得到的最高分 从梯形的顶至底的 m 条路径互不相交； 从梯形的顶至底的 m 条路径仅在数字结点处相交； 从梯形 阅读全文
posted @ 2021-10-21 15:34
FushimiYuki
阅读(42)
评论(0)
推荐(0)
摘要：
费用流，拆边。阴间输入。 https://www.luogu.com.cn/problem/P4012 题意 有一个网格和一些能向上或者向右行走的机器人，机器人第一次通过网格边时可以获得奖励，但是之后到的机器人不会得到奖励（即每个奖励只能被获得一次），有一些机器人起点和能容纳一定数量机器人的终点，问 阅读全文
posted @ 2021-10-21 15:23
FushimiYuki
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号