关于昨天ICPC-H
  • 板块灌水区
  • 楼主Danno0v0
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/11/11 15:42
  • 上次更新2023/10/27 03:25:15
查看原帖
关于昨天ICPC-H
167279
Danno0v0楼主2022/11/11 15:42

简述题意:给你 nn 个括号序列,要求你将这些括号序列以任意顺序首尾拼接,使得最终组成的括号序列是合法的。给出任意一种方案。n106n\leq 10^6 ,总字符数 107\leq 10^7

思路是左括号+1右括号-1,计算出串的前缀最小值和总值,并按前缀最小值排序,然后对于加入一个串,假如现在的总和+前缀最小小于零就是不合法的;最终总和不为0也是不合法的

所以WA了

有没有人来hack一下

2022/11/11 15:42
加载中...