AleksanderBalobanov's blog

By AleksanderBalobanov, history, 7 weeks ago, translation, In English
Announcement of Krosh Kaliningrad Contest 1
 
 
 
 
  • Vote: I like it
  • +81
  • Vote: I do not like it

By AleksanderBalobanov, history, 5 years ago, In English

How to count number of bracket sequences with n opening brackets and m closing brackets so that the balance never gets negative? I came to this problem thinking about other one(D from previous Open Cup), and I can't solve it in sufficient complexity. Is there a way to do it with n <= 2000, m <= 2000, answering one query in O(1) time or somehow precomputing these values for all i, j <= 2000?

Read more »

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