Hi everyone...
I'm trying to practice DP problems these days I feel that I'm good at them but I still need to get better...
Searching through codeforces for a good DP problem might take more time than actually solving it and I don't get a lot of time for training so I would like to make the best of my time...
I would be very grateful if you could share a DP problem on codeforces that you see is good/everyone should solve it...
I don't want standard DP problems I want something that has an idea behind it...like this one 745E - Hongcow Buys a Deck of Cards for example it took me a lot of time and lot of thinking but finally I've solved it and I really really liked it...could you please share something familiar ???
Thank you for reading...
:)
Hope this will help
Thank you this is exactly what I needed.
:)
This blog has link to all tags in the problemset
I know how to find the problems with the DP tag my problem is I can't see them one by one to find out which I should solve and which one I should not therefor I need something to tell me which are good and which are bad...
But thanks for your effort...
:)
Here! Good luck
A few days ago I solved this. I really liked it.
I've just solved it...it's really nice thanks.
:)
How much time did you take to solve it?
Coming up with the idea took me about 13-15 mins and implementation took about 5 min...I'm not sure if you count that fast but it's because I've solve a few problems like it... :-)
Just finished 313D - Ilya and Roads. Pretty challenging and requires some optimizations using prefix. Took me quite a while (maybe an hour or two to come up with final solution).
Hmmm...I can think of an O(n * m) of the top of my mind not sure if it is true though too bad my laptop is not near me to try... thank you. :-)
Actually I managed to do O(n^2) ;)
I really like this problem! Thanks for sharing.
Maybe we should make a universal reference for nice problems with a voting system. Then, when blogs such as this come up, we can link them there!
I'm not saying that this post is bad though — I really liked doing the problems I found here. Thanks to you and M.A.H.M.O.O.D!