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

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

I am facing difficulties on solving dp problem of question with rating 1600+ . Please suggest me some resources by which I can solve the problems based on DP in range 1600-1800.

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

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

CSES and its editorial

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

Just check the introduction dp page under the USACO Guide gold section.

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

To get good at dp I did some LeetCode hard dp problems and Hackerrank dp problems. But I think for 1600-1800 problems you only need to know basic DP and Knapsack DP, + reconstruction of an optimal solution. But it's fun to learn the other common ones like bitmask DP, digit DP, etc.