Coding Problem - Painting the Fence (Codeforces)

Solving an algorithmic problem "Painting the Fence" from Codeforces https://codeforces.com/contest/1132/p.... The difficulty is div2-C. Subscribe and like the video for more content like this :) Hit 'C' to turn subtitles on/off. At 9:29, it should be "and DP is increased" instead of "and USED is increased", sorry for a mistake. git repository: https://github.com/Errichto/youtube Facebook:   / errichto   Twitter:   / errichto   Competitive Programming Discord: https://discordapp.com/invite/UzaURu7 What is Competitive Programming? https://en.wikipedia.org/wiki/Competi... I'm known as Errichto. I compete in and organize programming competitions. I'm a finalist of ACM-ICPC, Topcoder Open, Facebook Hacker Cup and Google Code Jam. I got a second place in Google Code Jam 2018. Watch me if you want to practice Competitive Programming, algorithms or you want to learn for a coding interview. I share my thought process, explain everything, and mention similar problems that I know or techniques/algorithms that could be used too. Learn from me and grow your rating on Codeforces!