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

Автор vkditya0997, история, 8 лет назад, По-английски

I am facing really tough time solving dp problems.

For example, 682D - Alyona and Strings has been solved by many users during the contest.

even after the contest, I wasn't able to solve.

I need to train hard on dp problems.

Someone, please suggest me some good way to train on these.

Thank you!

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

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

You should first solve the classical ones, then move to the harder.

i think this site will help you find easy and classical dp problems from UVA-OJ, after solving them try to solve harder ones from CF or TC.

  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    Hello, Thanks for your reply. I don't understand that website. How do I categorize problems there. The link you gave seems to be a statistical website for uVa Judge.

    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится +6 Проголосовать: не нравится

      enter your UVa username and click submit, then you will find Competitive Programming Exercises then choose ch3 (Problem Solving Paradigms), then you will find many dp problems from UVa.