vkditya0997's blog

DP Problem
By vkditya0997, history, 8 years ago, In English

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!

Tags dp
  • Vote: I like it
  • +5
  • Vote: I do not like it

»
8 years ago, # |
  Vote: I like it +6 Vote: I do not like it

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.

→ Reply
  • »
    »
    8 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    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.

    → Reply
    • »
      »
      »
      8 years ago, # ^ |
        Vote: I like it +6 Vote: I do not like it

      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.

      → Reply