noMath's blog

By noMath, 7 weeks ago, In Russian,

https://codeforces.com/contest/1097/problem/C Это дополнение по задачи. Нужно соединить скобочные последовательности по парам так, чтобы каждая пара(в итоговом множестве) встречалась только один раз и являлась правильной скобочной последовательностью(кол-во этих пар должно быть максимально). Можно ли это сделать O(n)?! То есть для теста: ['((', '))', '(', '())'] Ответ: 1 (не 2!)

 
 
 
 
  • Vote: I like it  
  • +10
  • Vote: I do not like it  

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it
  • »
    »
    5 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Решение этой задачи(ссылка) мне известно, я немного изменил условие...