摘要：
先交换 \(l,r\) 使得 \(l\le r\)。 此时想要从 \(l\) 移动到 \(r\)，找到区间中最高的位置 \(id\)，高度为 \(h_{id}\)，则显然在 \(id\) 这个时刻移动到恰好 \(h_{id}\) 高度是最优的，而在每个位置往上走的花费都是定值 \(4\)，因此考虑在 阅读全文
posted @ 2026-01-31 19:01
0103abc
阅读(3)
评论(0)
推荐(0)
摘要：
从某个 OJ 上 copy 过来一个简要题意： 给一个 \(n\) 个节点 \(m\) 条边的无向图，有 \(k\) 轮操作，每轮操作选择尽量多的边删除。如果有多种方案，那么选择边权和最大的那个，但是要求删除的边中不存在环。 对于每条边，输出它在第几次操作被删除，如果这条边最后都没有被删除那么输出 阅读全文
posted @ 2026-01-31 19:00
0103abc
阅读(7)
评论(0)
推荐(0)
摘要：
先观察题目的性质，可以发现： 拿到货物之后一定是将其直接运回到 \(1\) 位置（可能会在别的地方再上货物，但是不会把已经上过的货物再拿下来）。 继续观察还可以发现：除了走的距离最近的那一次以外，其余每一次拿货物都把车厢拉满一定是最优的。 于是可以考虑 dp。设 \(f_{i,j,k}\) 表示当前 阅读全文
posted @ 2026-01-31 18:59
0103abc
阅读(3)
评论(0)
推荐(0)
摘要：
先考虑暴力怎么做。容易想到 dp。先按照 \(x\) 为关键字升序排序。根据经典套路可以设 \(f_{i,j}\) 表示当前执行了前 \(i\) 个操作，当前一只手在位置 \(y_i\) 另一只手在位置 \(j\)，最少需要花费的代价。容易观察到不需要区分两只手，因此这个状态设计正确。 转移则分为下 阅读全文
posted @ 2026-01-31 18:58
0103abc
阅读(4)
评论(0)
推荐(0)
摘要：
首先可以注意到关键结论： 一个题操作多次，则最多只有第一次操作会对答案产生影响。 因此可以想到不把题目这个维度记到 dp 状态中，容易通过快速枚举子集得到 \(O(m3^m)\) 的解法，精细实现可以做到 \(O(3^m)\)。 考虑对该做法进行优化。记录 \(c_i\) 表示若当前还剩下 \(i\ 阅读全文
posted @ 2026-01-31 18:58
0103abc
阅读(4)
评论(0)
推荐(0)
摘要：
900 AC，稍微写个题解。 \(O(n^2)\) 的区间 dp 做法是简单的，但是基于这个做法优化没啥前途。 考虑建图。先将数轴上所有点的坐标离散化，然后以 \(s\) 点作为数轴的分界点。对于 \(s\) 点右侧相邻的两个点 \(x,y\)（\(x<y\)），\(x\) 向 \(y\)（离散化后 阅读全文
posted @ 2026-01-31 18:57
0103abc
阅读(3)
评论(0)
推荐(0)
摘要：
打表可以发现，在 \(n\neq 2\) 时： 若 \(2\mid n\)，则答案为 \(n^2-2\)。 若 \(2\nmid n\)，则答案为 \(n^2\)。 特判掉 \(n\le 2\) 的情况，然后容易想到奇偶分类讨论。 \(2\nmid n\) 考虑沿用 P14158 三角形的构造套路， 阅读全文
posted @ 2026-01-31 18:56
0103abc
阅读(3)
评论(0)
推荐(0)
摘要：
枚举被删除数的最小值 \(Y\)，那么值比 \(Y\) 要小的数全都不能选。 此时得到若干个连续段，那么一个连续段可以继续被选的充要条件是该连续段内元素数量 \(\ge K\)，因此判断是否合法是容易的。而因为希望让 \(X\) 的值尽量的小，所以只需要让每个连续段中删除的元素的值尽量小即可。 直接 阅读全文
posted @ 2026-01-31 18:55
0103abc
阅读(4)
评论(0)
推荐(0)
摘要：
容易证明，对于题目中给出的式子： \[\min_{1\le i\le n}\left(\max_{1\le j\le m}a_{i,j}\right)\le\max_{1\le j\le m}\left(\min_{1\le i\le n}a_{i,j}\right) \]若要其成立，则当且仅当： 阅读全文
posted @ 2026-01-31 18:55
0103abc
阅读(5)
评论(0)
推荐(0)
摘要：
难度：\(3/10\)。 比较无聊的题。先考虑一个比较暴力的做法。枚举根 \(R\)，然后再枚举点集 \(S\) 的 LCA 所在位置 \(i\)。可以一遍 dfs 求出 \(siz_i\) 数组表示 \(i\) 点为根的子树，然后直接组合数统计答案。具体的，固定 \(R,i\) 后的答案为： \[ 阅读全文
posted @ 2026-01-31 18:54
0103abc
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号