标签：字符 翻译 括号 19 打印 bi ai 寒假 序列

Least Cost Bracket Sequence | JXNUOJhttps://acs.jxnu.edu.cn/problem/CF3D这是另一个有关括号规则的规律问题。

如果插入“+“和”1我们得到一个规律的数学表达式，例如序列(())()", "()“和”(()(()))“是规律的，而”)(", "(()“和”(()))(“不是。你有一个由字符组成的括号序列的模式”(", ")“和”?“.你必须用一个字符替换每个字符”?“以便你可以得到一个规则的括号序列。

对于每个字符“?“将其替换为(“和”)“的消耗给出了，在所有可能的变式中，你应该选择最少消耗的。

输入：

第一行包括一个长度为偶数的非空字符串，由字符“(", ")“和”?“组成。它的长度不超过5*1e4,。然后跟着m行，m是字符“？”的数量。在每一行包含两个整数ai和bi (1≤ai,  bi≤106)，ai表示用括号替换第i个字符“?“的消耗，bi是另一个。

输出：
在第一行中打印最佳规律括号序列的消耗，在第二行中打印出所需顺序。

如果没有答案的话打印出-1。如果答案不唯一，请打印其中任何一个。

标签：字符,翻译,括号,19,打印,bi,ai,寒假,序列
来源： https://blog.csdn.net/wahujyp/article/details/122850156

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。