摘要:
Description 给定一个 \(n\) 个点 \(m\) 条边的无向图,每条边有边权。 令 \(f(i)\) 表示从 \(1\) 号点到达点 \(n\) 恰好包含 \(i\) 条边的最短路径长度。如果不存在这样的路径,那么认为 \(f(i) = 0\)。(路径不需要是简单路径,即一条边可以反复 阅读全文
posted @ 2025-09-18 16:20
下蛋爷
阅读(18)
评论(0)
推荐(0)
摘要:
Description 你有一个序列 \(a_1, a_2, \dots, a_n\),以及两个参数 \(d, r\)。 你可以做如下操作若干次: 每次选择一段区间,使得他们的和可以被表示成 \(k \times d + r\) 的形式,其中 \(k\) 是一个非负整数。 你把 \(k\) 加入分数 阅读全文
posted @ 2025-09-18 16:00
下蛋爷
阅读(14)
评论(0)
推荐(0)
摘要:
Description 有一个长度为 \(n\) 的数组 \(a\)。你可以对其进行如下操作: 选择两个下标 \(l\) 和 \(r\),满足 \(1 \le l \le r \le n\) 且 \(a_l = a_r\)。然后,将第 \(l\) 个到第 \(r\) 个元素的子段翻转,即将 \([a 阅读全文
posted @ 2025-09-18 09:08
下蛋爷
阅读(11)
评论(0)
推荐(0)

浙公网安备 33010602011771号