BZOJ 3437: 小P的牧场（斜率优化DP）
Description 小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了： […]...
BZOJ 3675: [Apio2014]序列分割（斜率优化分层DP）
Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分 […]...
BZOJ 3156: 防御准备（斜率优化DP）
Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置 […]...
BZOJ 1911: [Apio2010]特别行动队（斜率优化DP）
Description Input Output Sample Input 4 -1 10 -20 2 2 3 […]...
BZOJ 1096: [ZJOI2007]仓库建设（斜率优化DP）
Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由 […]...
BZOJ 1010: [HNOI2008]玩具装箱toy（斜率优化DP）
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己 […]...
BZOJ 1069: [SCOI2007]最大土地面积（凸包+二分）
Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希 […]...
BZOJ 2823: [AHOI2012]信号塔&&1336: [Balkan2002]Alien最小圆覆盖&&1337: 最小圆覆盖（最小圆覆盖）
Description 在野外训练中，为了确保每位参加集训的成员安全，实时的掌握和收集周边环境和队员信息非常重 […]...
BZOJ 3190: [JLOI2013]赛车（单调栈）
Description 这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道是一 […]...
BZOJ 1007: [HNOI2008]水平可见直线（单调栈）
Description 在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大 […]...
BZOJ 1597: [Usaco2008 Mar]土地购买（斜率优化DP）
Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,0 […]...