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!
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.
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.
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.
Thanks a lot ! :)