• 题解

    【LYOI】20180923 Solution

    T1 题意 给定一个由括号组成的字符串,有若干次询问,每次询问要求输出从 $[l,r]$ 中选出若干括号,组成的最长的括号序列的长度。(注意是序列不是子串,序列可以不连续) 题解 根据面向数据范围编程的原则,发现 $O(…

  • 题解

    【NOI2010】超级钢琴

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