Everyone knows the classical Dynamic Programming problem of finding the max profit path in a grid. But can you quickly find out the maximum profit when I change an arbitrary cell's value? I discuss an anti diagonal trick that can be used to solve such problems. This idea appeared in a recent Div 2 contest, E. The Turtle Strikes Back
very cool,very high quality video,I think you didn't mention the fact that queries are not cumulative anywhere,other than that I reaaally liked the way u presented in the vid u made it v simple,thanks for putting in so much effort :D
very cool video tysm