Блог пользователя Falcon___

Автор Falcon___, история, 4 года назад, По-английски

Let some DP basic problems for a beginner below.. Don't tell me to solve the PROBLEMSET as many problems have the tag "DP" but their solutions are not in DP.

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

»
4 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

then try yourself to find the dp solution of easy questions, mostly in starting dp problems <1300 rating the solution is done by prefix sums, OR you can see others code, even I did the same as you are doing. I wrote some dp solutions of easy problems, as I said mostly solutions are done by prefix sums.

You can also try CSES DP problems and Atcoder educational round.

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I believe this contest helped me a lot when I was learning Dynamic Programming

It has several basic dp problems .