摘要：题目链接 简化题意 构造一个长度为 \(n\times m\) 的合法括号序列。第 \(i\) 个位置上的左括号代价为 \(a_{i\ mod\ n}\)，右括号代价为 \(b_{i\ mod\ n}\)。求构造符合要求的括号序列的最小代价。 题解 首先，可以推出一个时间复杂度为 \(O(n^2m) 阅读全文