Codeforces Round 922 Problem D - Blocking Elements | Saptarshi Mukherjee
Автор: Decipher Algorithms with Saptarshi
Загружено: 2024-02-01
Просмотров: 1287
Hello everyone, I'm Saptarshi Mukherjee, a Software Engineer III at Google and a Competitive Programmer with some titles like 3 times ACM-ICPC Regionals, Former Master at Codeforces, and 6 star at Codechef, Former Educator and Mentor at Unacademy, etc.
00:00:00 Introduction
00:01:00 Understanding the Problem
00:07:00 Minimax Problem
00:08:48 Binary Search on Answer
00:18:22 Dynamic Programming approach to find cost feasibility
00:30:24 Understanding DP and how to identify DP approach for a problem
00:33:45 Dry Run of DP approach
00:40:05 Techniques to get minimum in the ranges
00:44:55 How to get minimum using Monotonic Queue concept
00:51:42 Coding Implementation
00:54:28 Closure
Codeforces: https://codeforces.com/profile/saptar...
Linkedin: / saptarshi-mukherjee-52660616b
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: