摘要：
我们可以将比赛过程分为 \(n\times m\) 轮，每轮有一架无人机从上一个门飞至下一个门，其余的传送。 考虑每轮是哪个没有传送。发现是飞向下一个门时间最少且编号最小的。设 \(w_{i,j}\) 表示 \(i\) 从 \(j-1\) 号门飞向 \(j\) 号门所需的时间，发现实际上这个顺序是对 阅读全文
posted @ 2025-10-13 16:06
Luckies
阅读(4)
评论(0)
推荐(0)
摘要：
首先，无论我们怎么选，主任一定会选不满意度最大、变白度尽量小的任务。也就是无论我们怎么选，主任都会有一个固定的选任务的顺序。显然这个顺序就是按照不满意度递减，其次变白度递增排序后的顺序。我们记它为 \(id\)。显然，\(id\) 最小的 \(p-k\) 个主任一定不会选。 现在只需要考虑前 \(n 阅读全文
posted @ 2025-10-13 16:06
Luckies
阅读(2)
评论(0)
推荐(0)
摘要：
首先观察数据范围，一眼 \(\mathcal O(n^3)\)，然后再观察题目，你感觉它是个区间 dp，那么恭喜你，你的感觉是对的。 然后你直接一个区间 dp 板子拍上去，设 \(dp_{i, j}\) 表示区间 \([i, j]\) 的方案数，那么转移很显然，若 \(i,j\) 能够匹配，则可以将 阅读全文
posted @ 2025-10-13 15:59
Luckies
阅读(2)
评论(0)
推荐(0)
摘要：
如果你做过 GSS2，那么你会发现它们很像，都是询问最优子段的问题。 这里有一个 trick，对于这一类询问最优子段的问题，首先考虑将询问离线，然后扫描线。若当前扫描到 \(i\)，设 \(f_j\) 表示以 \(j\) 为左端点，\(i\) 为右端点的子段信息，可以维护 \(f_j\) 的历史最值 阅读全文
posted @ 2025-10-13 15:56
Luckies
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号