2017年5月22日
XTU1266:Parentheses（贪心+优先队列）
摘要： "传送门" 题意 从左到右有n个连续的组，每一组有Li个括号，要么全是左括号，要么全是右括号，以及该组的每一个左括号翻成右括号， 或者右括号翻成左括号的花费Di.可以对这n个组的括号进行翻转，每一个括号都可以选择翻或者不翻，使整个括号序列是一个合法括号序列。 分析 首先读入的时候将所有左括号变成右括 阅读全文
posted @ 2017-05-22 22:17 遗风忘语 阅读(257) 评论(0) 推荐(0) 编辑