摘要：
题目大意 给出一个大小为 \(n\)，初始值为 \(0\) 的数组，然后给出 \(m\) 个区间，每个区间选择题目中三种操作中一种，问：当数组最后都为 \(1\) 时，最小代价是多少同时给出方案（可能无解）。 正解 分类讨论。 情况一：有一个区间 \(l=1\) 同时 \(r=n\)。该区间进行操作 阅读全文
posted @ 2026-01-04 11:32
HHMing
阅读(2)
评论(0)
推荐(0)
摘要：
题目大意 贝茜设计了一条马拉松路线，有 \(N\) 个检查点，每个检查点有坐标。牛必须按顺序跑，但可以选择 跳过中间任意一个检查点（不能跳过起点和终点）。 两种操作： 查询 \(i\) 到 \(j\) 的最短时间： 计算从 \(i\) 跑到 \(j\) 的总距离。 允许跳过中间某一个点，求最短可能时 阅读全文
posted @ 2026-01-04 11:31
HHMing
阅读(2)
评论(0)
推荐(0)
摘要：
题目大意 对与一个长度为 \(n\) 的数组 \(c\)（我们称数组中第 \(i\) 个数为 \(c_i\)），要进行 \(q\) 次修改操作（第 \(i\) 次修改，由三个整数 \(x_i, y_i, z_i\) 描述，将 \(c_{z_i}\) 修改为 \(\min(c_{x_i},c_{y_i 阅读全文
posted @ 2026-01-04 11:30
HHMing
阅读(1)
评论(0)
推荐(0)
摘要：
分析 容易发现，若（任意）前缀相同，则此类字符串是绑定在一起的（即不可以分开）。 容易想到不同类之间可以交换产生贡献，而同一类中的不同类同样可以产生贡献。 这启发我们，每次找到前缀分类后，继续找当前前缀下一位进行分类，以计算答案。 可以用递归分治实现，每一类的答案就是当前一类以下一位分类的类数的全排 阅读全文
posted @ 2026-01-04 11:29
HHMing
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号