Решение F длинного тура открытки и забавная оптимизация разделяйки

Revision ru1, by Noobish_Monk, 2025-01-16 12:34:19

Вчера закончился длинный тур Открытой олимпиады 2024-25, мне оттуда очень понравилась задача F (инопланетные омофоны). Возможно, некоторые скажут, что там очевидное решение (про которое я тоже напишу), но я таких идей раньше не встречал и не думал в ту сторону. Зато я придумал другое решение, более техничное, но тоже интересное.

Само условие можно найти тут.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru23 Russian Noobish_Monk 2025-01-16 16:58:03 0 (опубликовано)
ru22 Russian Noobish_Monk 2025-01-16 16:57:51 0 Мелкая правка: 'иции).\n\nТеперь' -> 'иции).\n\nЕсли у\n\nТеперь'
ru21 Russian Noobish_Monk 2025-01-16 16:57:17 52
ru20 Russian Noobish_Monk 2025-01-16 16:54:41 12
ru19 Russian Noobish_Monk 2025-01-16 16:54:16 74
ru18 Russian Noobish_Monk 2025-01-16 16:49:26 15
ru17 Russian Noobish_Monk 2025-01-16 16:48:58 8
ru16 Russian Noobish_Monk 2025-01-16 16:47:15 117
ru15 Russian Noobish_Monk 2025-01-16 16:45:47 7
ru14 Russian Noobish_Monk 2025-01-16 16:45:04 312
ru13 Russian Noobish_Monk 2025-01-16 16:42:19 9
ru12 Russian Noobish_Monk 2025-01-16 16:42:04 1224
ru11 Russian Noobish_Monk 2025-01-16 16:33:22 12
ru10 Russian Noobish_Monk 2025-01-16 16:32:31 123
ru9 Russian Noobish_Monk 2025-01-16 16:31:27 11
ru8 Russian Noobish_Monk 2025-01-16 16:30:25 2557
ru7 Russian Noobish_Monk 2025-01-16 16:06:33 728
ru6 Russian Noobish_Monk 2025-01-16 16:03:31 960 Мелкая правка: ' функция $solve(l, r' -> ' функция $\solve(l, r'
ru5 Russian Noobish_Monk 2025-01-16 15:48:42 1 Мелкая правка: ' функция $solve(l, r' -> ' функция $\solve(l, r'
ru4 Russian Noobish_Monk 2025-01-16 15:48:31 866
ru3 Russian Noobish_Monk 2025-01-16 15:41:01 1
ru2 Russian Noobish_Monk 2025-01-16 15:40:35 2555
ru1 Russian Noobish_Monk 2025-01-16 12:34:19 491 Первая редакция (сохранено в черновиках)