DP is fun, isn’t it? However many people find hard to get the hang of it when they start with dp.
What are the DP problems which you personally love and which opened up your mind and gave you another perspective into this area of competitive programming?
Be sure to post your favorite DP problems from codechef, codeforces, spoj, Usaco, and other online judges and olympiads. It will be fun solving other’s favorites and also help new people understand and practice dp better
yeah its so much fun.
I still remember those beautiful nights me and dp have spent together (mostly as nightmares but hey , at least we are still in relationship).
Yes, I am also in a relationship with her but we have developed some rough-patches for each-other lately. I hope I can woo her again.
Here are my personal favourites :
Problem - 1256E - Codeforces : Tough
Problem - 1197E - Codeforces : Easy
CodeChef: Practical coding for everyone : Medium
Some of my dp+bitmasks favourites :
Problem - 981D - Codeforces : Medium
Problem - 959E - Codeforces : Easy
Problem - 895C - Codeforces : Hard
Problem - 1215E - Codeforces : Tough
The difficulty level written above is my personal opinion and may differ from person to person.
Will check them out!