摘要: 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)