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

Правка ru1, от Noobish_Monk, 2025-01-16 12:34:19

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

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

История

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