摘要：
洛谷。 题面 初始状态为全是 \(0\)，将某一为变化的前提是当前节点的前缀（不包括当前节点）是 \(s\) 串的一个后缀，每次变化需要 \(1\) 的代价。问最后要使所有都为 \(1\) 的最小代价。 分析 很有意思的一道题，感觉玩起来跟喵了个喵一样上头。 首先，我们肯定是要先让 \(n\) 这个 阅读全文
posted @ 2023-11-15 18:47
djh0314
阅读(63)
评论(0)
推荐(0)
摘要：
题意 一棵 \(n\) 个结点的树，根节点为 \(1\)，结点 \(i\) 的父亲是 \(f_i\)。\(f_1=f_0=0\)。对于每一个整数 \(i\)，假如 \(f_{f_i}\) 不为 \(0\)，那么就将 \(f_{f_i}\) 与 \(i\) 连上一条边。从每一个结点，每次随机向相邻的结 阅读全文
posted @ 2023-11-15 18:43
djh0314
阅读(22)
评论(0)
推荐(0)
摘要：
洛谷。 题意 应该好理解的。 分析 我们的所有雪球在同一时间之间的距离都是相同的，因此一段雪，要么是它左侧的第一个所取，要么右侧第一个所取，要么不被取，并且，我们每一个雪球所占有的雪是连续的一段。 我们令 \(L_i\) 表示第 \(i\) 步前所能走的最左点，\(R_i\) 表示第 \(i\) 步 阅读全文
posted @ 2023-11-15 18:42
djh0314
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号