freeloop

摘要： 题意 我们这有一种仅由“（”，“）”和“？”组成的括号序列，你必须将“？”替换成括号，从而得到一个合法的括号序列。 对于每个“？”，将它替换成“（”和“）”的代价已经给出，在所有可能的变化中，你需要选择最小的代价。 思路 刚开始$?$全部看做$)$，然后从左到右扫一遍，发现$)$比$($多的时候，就 阅读全文