• 题解

    NOIP半年集训day3

    A.Str 个人觉得这题的关键在于第一段要和 $t$ 完全相同,这就意味着你只要枚举给定的字符串的因子长度的前缀,然后检验是否合法。检验的话记录每个字母出现的前缀次数就可以了。 别忘了无解输出 $-1$ 代码 #incl…

  • 题解

    【NOIP2015】运输计划

    给定一颗边权为非负整数的数,以及一些树上路径。选择一条边吗,使其边权变成 $0$ , 求树上边权和最大的路径的最小值。 链接 LuoguP2680 题解 首先求出给定的这些路径边权和, $dfs$ 的时候预处理出每个点到…

  • 题解

    【NOI2010】超级钢琴

    题目描述 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 $n$ 个音符,编号为 $1$ 至 $n$ 。第 $i$ 个音符的美妙度为…