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

Revision ru1, by darthrevenge, 2024-10-15 11:13:23

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

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

History

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