函数单调性

[杂题 单调性] Codeforces #121D. Lucky Segments

DP的单调性优化和斜率优化

codeforces883I，二分+单调性 思想是dp的思想

bzoj 2216 [Poi2011]Lightning Conductor 决策单调性

【单调性dp】poj 3017 Cut the Sequence

第三章：意义、模式、单调性和一些错误的观点

★【动态规划】【决策单调性优化】【NOI2009】诗人小G

【动态规划】【决策单调性优化】【NOI2004】小H的小屋

CF 336C(Vasily the Bear and Sequence-贪心-不满足单调性)

poj 3709 K-Anonymous Sequence(DP-单调性优化-斜率优化)

【BZOJ1911】【Apio2010】特别行动队，斜率优化DP裸题（斜率有单调性）

【BZOJ2286】【SDOI2011】消耗战 LCA单调性（构建虚树）+树形DP

BZOJ1044 [HAOI2008]木棍分割（二分答案/单调性优化dp+递推优化）

HNOI 2008 玩具装箱 （BZOJ 1010）进一步学习 →.→ DP 单调性优化

1010: [HNOI2008]玩具装箱toy DP+斜率优化+决策单调性

抄书问题2 (复制书稿) 单调性优化dp + 序列划分模型

[决策单调性 分治 主席树] BZOJ 4367 [IOI2014]holiday假期

[决策单调性 分治||单调栈 DP] BZOJ 2739 最远点

一点处的导数推导不出邻域的单调性

【NOI2017模拟.4.1】Shoes【DP决策单调性，主席树，分治】

用Python学《微积分B》（单调性与极值，凸性与拐点）

[BZOJ1010][HNOI2008]玩具装箱（决策单调性/斜率优化DP）

导弹拦截n logn的算法（单调性）洛谷1020

UOJ 264 NOIP2016 DAY2 T2 浅谈队列单调性及辅助队列时间戳

[DP决策单调性][分治] CF 868F. Yet Another Minimization Problem

决策单调性Ⅰ：四边形不等式（bzoj 1563: [NOI2009]诗人小G）

Codeforces Round #438：F. Yet Another Minimization Problem（DP决策单调性+二分+莫队）

决策单调性Ⅱ：斜率优化（1597: [Usaco2008 Mar]土地购买）

ACM-ICPC wf2014 金属加工厂 metal 单调性维护+2_SAT

100 单调性及极值复习 型一：极值点判断；型二：不等式证明

浅谈决策单调性在1D1D动态规划中的运用

决策单调性的利用 jzoj5427【NOIP2017提高A组集训10.25】吃草