а потом еще в решениях видишь как кто то: ой хуета я через DP решил, таблица кешей и дело в шляпе...
Ну надрачиваешь пару десятков задач на dp на литкоде и будешь решать (это я на словах Лев Толстой, виду что дп надо, но за 15 минут конечно не напишу)