• 题解

    【LYOI】20180923 Solution

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

  • 题解

    【LYOI】20180916T2 Solution

    题目的意思就是说给你一些截距为 $0$ 的二次函数,然后让你求对于特定的 $x$ ,最大的函数值是多少。 首先二次函数是抛物线,不太好做。 其实可以把这些二次函数拆成两条一次函数,两条函数关于 $x$ 轴对称,分别对应 …