The Aliens Trick requires convexity (a shape that curves in one direction, like the bottom of a bowl). Let = minimum cost using exactly segments. The function must be convex, meaning: the marginal benefit of adding one more segment decreases as grows. Mathematically: .
Each additional segment helps less than the previous one. Most partitioning problems satisfy this naturally. If yours doesn't, the trick fails. Always verify convexity before applying.