斜率优化DP习题集粹——从入门到放弃

前言

斜率优化，在某种程度上说，可以看作是一种使决策具有单调性，从而降低时间复杂度的一种手段，但好像不是很easy的样子。

啊，学渣苦，学渣累。——Friedrich Taylor

决策单调性

要讲斜率优化怎么能不讲决策单调性

决策单调性是一种性质(废话)，利用这一性质我们可以以更优的时间复杂度来解题

斜率优化

那么斜率优化是干什么的呢？

可以看做是斜率优化欲图维护一个凸包

在凸包上的决策具有单调性

习题

著名习题（1）：玩具装箱

只要是讲单调性好像都会把这道题

不讲解

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<ctime>
#include<cmath>
#include<algorithm>
#include<cctype>
#include<iomanip>