1679
правок
Изменения
Нет описания правки
::::: Ок, уже почти. А теперь раскрой число Каталана — не все помнят, чему они равны. И в одном месте таки осталось 2^n. А ещё C_n — время только на перебор последовательностей, а тебе на каждом шаге ещё надо посчитать произведение n чисел, плэтому n * C_n.--[[Участник:Dgerasimov|Дмитрий Герасимов]] 08:47, 12 декабря 2011 (MSK)
:::::: Раскрыл, лол --[[Участник:GosuGDR|GosuGDR]] 09:28, 12 декабря 2011 (MSK)
::::::: Мда, можно было бы и написать точную формулу для него чтобы не лезть в википедию хотя бы в одном месте. А ещё в одном месте у тебя просто C_n а не n * C_n. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 20:17, 12 декабря 2011 (MSK)
: {{tick | ticked=1}} Не надо писать про решение без мемоизации, итак очевидно что её надо делать в динамике. Сразу пиши что будем запоминать.
: {{tick | ticked=1}} Используй тег tex. И надо писать O(n) в техе полностью, а не только n.
