摘要: A. Artifacts 建立语法分析树,首先根据上下界判断是否有解,然后将所有数按下界填充,线段树判断是否存在和超过$K$的子区间。 B. Brackets and Dots 最优解中一定包含一对中间都是点的$()$,set维护所有这种pair即可。 C. Crossword 首先$O(n^2)$ 阅读全文
posted @ 2018-04-05 22:05 Claris 阅读(980) 评论(0) 推荐(1) 编辑