摘要：
题意 给定 \(m\) 和一个长度为 \(n\) 的序列 \(a\)，对于 \(1\leq i\leq n,a_i\in[1,m]\cap\mathbb{Z}\)。现在可以进行若干次修改，每次修改可以选定一个 \(a_i\)，将其修改为 \([1,m]\) 中的一个整数。求在 \(a\) 中任意相邻 阅读全文
posted @ 2025-05-04 18:04
P2441M
阅读(14)
评论(0)
推荐(0)
摘要：
\(\text{Upd 2025/5/2}\)：修正一些笔误，简化了做法。 \(\text{Upd 2025/5/16}\)：走直径的做法假了，改为正确做法。 题意 给定一棵以 \(1\) 为根的树。一个人从 \(x\) 出发，有 \(t\) 秒的时间，往远离根方向每走一个单位就会耗费 \(1\) 阅读全文
posted @ 2025-05-04 18:04
P2441M
阅读(19)
评论(0)
推荐(0)
摘要：
\(\text{Upd 2025/5/4}\)：修正了一些笔误。 \(\text{Upd 2025/12/12}\)：修正了一些笔误。 题意 对于值域为 \([1,m]\) 的序列 \(b\)，定义其权值为执行以下操作的最小次数，使得 \(b\) 中任意相邻两数不同： 选定一个 \(b_i\)，将其 阅读全文
posted @ 2025-05-04 18:03
P2441M
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号