Concepts2
⚙️AlgorithmIntermediate
Fix One Variable Technique
The Fix One Variable technique reduces multi-variable search problems by enumerating one variable explicitly and optimizing over the others with structure.
#fix one variable#dimension reduction#two pointers+12
⚙️AlgorithmAdvanced
Slope Trick
Slope Trick is a technique to maintain a convex piecewise-linear function implicitly using two heaps and a running constant.
#slope trick#convex dp#piecewise linear+11