Числа Каталана, ну типа, и Educational 170 E

Правка ru1, от darthrevenge, 2024-10-15 11:13:23

Submission Хочется рассказать о логике, использованной при решении задачи Е (которую я не успел дописать за отведенное время и засабмитил на дорешивании).

Для этого пригодится знание того, что такое числа Каталана, а также как умение выводить их формулу. Про числа кат

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en6 Английский darthrevenge 2024-10-15 17:50:22 8 Tiny change: 'on wiki: [тык](https://' -> 'on wiki: [click](https://'
en5 Английский darthrevenge 2024-10-15 16:38:58 82
en4 Английский darthrevenge 2024-10-15 16:38:00 10 (published)
ru7 Русский darthrevenge 2024-10-15 16:37:33 10
ru6 Русский darthrevenge 2024-10-15 16:29:30 17 Мелкая правка: 'a$ и $k$. Сложность' -> 'a$ и $k$. Ответ $dp_n[0].$ Сложность' (опубликовано)
en3 Английский darthrevenge 2024-10-15 16:28:52 1035
en2 Английский darthrevenge 2024-10-15 16:23:43 1449
en1 Английский darthrevenge 2024-10-15 16:14:38 4406 Initial revision for English translation (saved to drafts)
ru5 Русский darthrevenge 2024-10-15 15:59:09 190 предфинал
ru4 Русский darthrevenge 2024-10-15 15:48:06 145
ru3 Русский darthrevenge 2024-10-15 15:46:27 1741 Мелкая правка: ' k)/2 + k 1}$.\n\n\' -> ' k)/2 + k + 1}$.\n\n\'
ru2 Русский darthrevenge 2024-10-15 14:54:49 1867
ru1 Русский darthrevenge 2024-10-15 11:13:23 377 Первая редакция (сохранено в черновиках)