BZOJ 3437: 小P的牧场(斜率优化DP)
Description 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了: […]...
BZOJ 4518: [Sdoi2016]征途(斜率优化分层DP)
Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成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 1597: [Usaco2008 Mar]土地购买(斜率优化DP)
Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,0 […]...