adaptatron's blog

Optimizing DP with Monotonic Stack : Practice Contest + Video Editorial for Edu 160D Array Collapse
By adaptatron, 11 months ago, In English

I made a video editorial discussing Edu 160D — Array Collapse . The video talks about how to use monotonic stacks to perform DP transitions faster.

Youtube Link

I also created some basic problems to help you practice the stuff covered in the video. You can access the group using this link https://codeforces.net/group/7Dn3ObOpau In the contests section, you'll see a contest by the name Monotonic Stack + DP. If you want me to add even more basic problems, like finding the previous smaller element or next greater element, please let me know. The problems are untested, so if you spot any issues, please let me know.

  • Vote: I like it
  • +50
  • Vote: I do not like it

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Hi.. just wanted to know is this ur alt account?

→ Reply
  • »
    »
    11 months ago, # ^ |
      Vote: I like it +14 Vote: I do not like it

    It's not.

    I'm just not skilled enough for CF contests (yet), but I'm also not new to programming either.

    → Reply