每天一点有趣的算法竞赛内容（day6）

MaxBlazeIceInk

给定一个括号序列。你从 s 1 开始走，每一步把当前所在字符追加到一个序列 S 末尾，然后可以往左或往右一个位置。问能否在某次走到最后一个字符时， S 为合法括号序列。 HINT   首先序列长度得是偶数。然后考察序列中的特殊结构，可否带来简单的构造？ Solution   考察第一个 i 满足 …

正在进入完整页面…