Building Intuition for DP | Atcoder Weekly Episode 3 | ABC 238 F Two Exams | Dynamic Programming

Comment Below the Idea you learned !! 100 Comments are the target !!

In this Atcoder Live Series, we pick up one Atcoder problem every week that has some learning and discuss building its intuition and Formulation ideas. This series helps you to pick up good recent problem ideas in a short amount of time.

✨ Hashtags ✨
#atcoder #codeforces #leetcode #VivekGupta #Competititve #CPStreams #engineering #internship
______________________________________________________

[vivekgupta]

Don't forget to LIKE and SUBSCRIBE. Do Comment on what you learned! Helps both ways!!

[aroonimgoswami]

Solid explanation! Please keep them coming!!
Thanks a lot !!

[rohitmistry]

The way you gave an intuition how to think and approach this DP problem is amazing . Looking forward to see more content like this.

[alienx]

This was the first time I understood solution of F problem of Atcoder, Thanks for this video 🙏

[mayankjain]

Awesome content. My learnings -
* Small limits - Around n<300 gives hint of dp(multiple states)
* Minimise the things to check and thus states - Eliminate one condition by sorting by its value.
* DP code structure.

[lostvibes]

Things that I learnt
1)When constraints are small think DP first.
2)When we have two parameters to think about, sorting according to one of the parameters usually eases out the logic building.
3)While formulating the DP solution, ask yourself if my DP states take care of all the conditions given in the problem, or is there any need for any more state variable to do so.

[kunalsinghal]

Eagerly waiting for upcoming videos. Thanks!

[GateDA-omkarpunjaji]

We learn many things about dp .. break problems statment in smaller

[vinaysrivastava]

The range of problems u r picking is ❤️ ( helping me improve with every video)

[monu]

1. If the constraints are low think about dp.
2. Try to decrease the multiple states by sorting or other tricks.
3. Formulate the transitions which will come with practice.
Thanks for your valuable efforts. Learning a lot from these educational videos.

[RajeshYadav-dinv]

it was really a great video.
few things which i learnt from this video are:
- identify the parameters involved in the current dp state
- identify the transitions you can make from one state to another state
- the main idea is to form the recurrence relationship which uses another sub problem

thank you very much, really appreciate these kind of videos.

[LearnWithSWAG]

I have done some work on it, along with learning.I hope you will experience better.

[akhilmudassir]

Done my 1st problem on Atcoder at 4AM! Clear intuitive explaination, loved it

[archerboomer]

Yes Please, More Dp will be appreciated. Dp Modelling Concept Is Superb : )

[Raghav]

Learnt the importance of modeling constraints after seeing it for this problem it felt a lot simpler. Thanks

[nikhilverma]

Before watching the video I had little idea about states in DP and the transition part but now there is more clarity that how states are formed based upon the constraints given in problem like including 'the no. of selected citizen' as one of the state was too obvious but if I were at some ith index and making a decision whether to select that person or not, it highly depends upon my past selections, to be precise on the minimum rank not chosen so far and therefore we also include this as a state.
Overall this will really help me how I approach my next DP problem so, BIG THANKS to Vivek !!

[ayushgangwani]

The idea of applying dp after sorting was what i learnt and found interesting from this problem

[shobhamane]

Hey I am new in cp and found out u r content top notch. Should I use A2OJ LADDERS LEVEL WISE PROBLEMS FOR PRACTICE OTHER THAN CODEFORCES?

[priyanshagarwal]

thanks bhai after your video
i am able to code myself this problem which seems complicated from first side
Learned new way of DP technique

[pradipkumarbanerjee]

Learned form 1dp with 3 states and very nice formulation..Many a times a get confuse in formulation as to think it as bottom up or top down which is very clearly explained in this.. thanl you