Optimizing DP with Monotonic Stacks : Codeforces Educational Round 160D : Array Collapse

Timestamp
0:00 Problem Overview
0:52 Practice Contest & CF Group
2:13 DP Definition
3:27 Populating DP Values
8:36 Final Answer
9:38 O(N^2) Code
11:21 Terminal Minima
13:53 PSE Stack
17:23 O(N) Code

Пікірлер: 16

  • @andrejvarga8781
    @andrejvarga87816 ай бұрын

    The best explanation I have ever seen! Keep it up pls🔥

  • @codeitnative2849
    @codeitnative28496 ай бұрын

    Awesome job dude! Please keep doing this

  • @rishikasaria9859
    @rishikasaria98596 ай бұрын

    Great explanation, thanks a lot for this! Keep up the good work! 🔥

  • @Avighna
    @Avighna6 ай бұрын

    Thank you so much, this helped a lot!

  • @hathawaya5551
    @hathawaya55516 ай бұрын

    Great explanation👍

  • @RShyamSundar-uw2up
    @RShyamSundar-uw2up6 ай бұрын

    Awesome!

  • @user-bu9ew6cn1q
    @user-bu9ew6cn1q6 ай бұрын

    Excellent Bro Nice Optimization

  • @ankitsaini3421
    @ankitsaini34216 ай бұрын

    nicely explained

  • @thetop10guy52
    @thetop10guy526 ай бұрын

    Thanx boi, will subscribe

  • @oman2781
    @oman27816 ай бұрын

    Thanks man , if anyone still faces doubt ,u can comment i will try to solve as well

  • @manmeetmuskan2599
    @manmeetmuskan25996 ай бұрын

    really amazing solution.. especially i liked how you started then gave the O(n^2) solution.. then the optimised one.. great soon you will get more subscriber.. keep posting C and D of div 2.. and D,E,F for div3..

  • @shoryasinghal5241
    @shoryasinghal52416 ай бұрын

    👍👍

  • @cfstepofficial
    @cfstepofficial6 ай бұрын

    Practice Contest : codeforces.com/group/7Dn3ObOpau/contest/493739 Code : cfstep.com/codeforces/contests/contest-1913/problem-d/

  • @dvghf123
    @dvghf1236 ай бұрын

    do cf more

  • @martinstu8400
    @martinstu84006 ай бұрын

    indian...

  • @Avighna

    @Avighna

    6 ай бұрын

    ... so what?