这个东西英文好像叫做:convex hull trick
Convex_hull_trick_wiki codeforces convex hull trick
简单说说我的理解:斜率优化是一种数形结合的思想。。。
对于一个dp的若干状态。。。有些状态是不会对答案有贡献的。。。这些我们就可以不考虑。。。
阅读更多
这个东西英文好像叫做:convex hull trick
Convex_hull_trick_wiki codeforces convex hull trick
简单说说我的理解:斜率优化是一种数形结合的思想。。。
对于一个dp的若干状态。。。有些状态是不会对答案有贡献的。。。这些我们就可以不考虑。。。