Всем привет. Прошу совет относительно динамического программирования. Прочитал уже достаточно теории о том, что это и возможные примеры. Однако, как приступаю к практике, а именно фильтрую архив задач по тегу ДП, начинаю пробовать решить какую-то задачу — ступор. Смотрю разбор, и возникают два вопроса:

1. Как определить, что будет означать $$$dp_{ij}$$$ для определенных $$$i, j$$$ в контексте данной задачи? (т.е. грубо говоря, что именно мы будем хранить в массиве дп)

2. Как определить эти "волшебные" формулы переходов?

В качестве совета также подойдет любая ссылка на подходящую литературу.

Заранее спасибо.

I was participating in recent Round #574 (Div. 2) contest (and not really successfully :D) and was monitoring submissions/standings. What I wonder is: how do some red and other people send their complete solutions to a problem on 2nd or 3rd minute? Do they have access to the tasks before the contest? Or it's some special mode of participation or something? I need 2 minutes just to read the task and open the editor, and they finish it in that time?

Thanks in advance.