problem 140 Catalan numbers?

Back to Problem Solutions forum

Andrey Chadin     2020-09-23 02:46:22
User avatar

Are correct this: using Catalan number for answer in this problem or we must using dynamic programming?:D cause if we see first 3 number of progression, this numbers pop up in head.

Rodion (admin)     2020-09-25 15:32:07
User avatar

Andrey, Hi!

I'm not the smartest person, you know, so I read the description in wiki and as I understand, you are quite correct - this problem is even shown in examples in the wiki :)

Please login and solve 5 problems to be able to post at forum