Solve BOI Brackets using Catalan Numbers?

Правка en1, от whatthemomooofun1729, 2024-07-16 05:37:40

I am working on BOI 2012 Brackets. The official editorial uses DP to solve the problem, but I noticed that for any length $$$N$$$ strings of the form (((((....(((((, the answer is $$$C(N-2)$$$. Is there any way to generalize this observation to a solution to the problem using Catalan numbers?

Теги catalan numbers

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский whatthemomooofun1729 2024-07-16 05:37:40 416 Initial revision (published)