По-моему там основная сложность в том, чтобы догадаться, что подпоследовательностей конечное (и небольшое) число. Мне, например, из условия задачи это совершенно неочевидно. Дальше я могу следить за руками, но в самом начале скрывается какая-то неотличимая от магии интуиция.

Когда человек идёт по лесу с лопатой, останавливается, начинает копать и выкапывает клад, меня не удивляет то, что он лопатой глубокую яму выкопал. Я тоже могу яму выкопать, может не так быстро, но могу. А вот как он узнал, где копать надо — это загадка.