冒泡ioa
冒泡ioa

[CF1153C]Serval and Parenthesis Sequence(贪心)

题目链接

题解

贪心大水题,然后比赛的时候就被疯狂hack,至少现在下面的策略是能过的。

  • 首先n要是偶数才有解
  • 最左边是左括号,最右边是右括号(如果是问号直接变成对应的括号)
  • 如果有解,肯定是左括号数目=右括号数目的,于是扫一遍字符串计数,当左括号没满足数目上限的时候一直填左括号

就这样~

代码

没有标签
首页      基本算法      [CF1153C]Serval and Parenthesis Sequence(贪心)

发表评论

textsms
account_circle
email

冒泡ioa

[CF1153C]Serval and Parenthesis Sequence(贪心)
题目链接 题解 贪心大水题,然后比赛的时候就被疯狂hack,至少现在下面的策略是能过的。 首先n要是偶数才有解 最左边是左括号,最右边是右括号(如果是问号直接变成对应的括号) 如…
扫描二维码继续阅读
2019-04-14