这篇基本上还是自己看的，写一些碎片和注意事项 斜率优化： ①形如 DP[i]=min/max{DP[j]+A[j]+B[j]*C[i]+D[i]+E}方程，将转移方程化为 (DP[j]+A[j])=(-C[i])*(B[j])+(DP[i]-D[i]-E) 即方程斜率式:y=kx+b,其中k=-C[ ...
分类：
其他好文 时间：
2017-06-19 15:14:18
阅读次数：
139
1010 思路： 斜率优化DP； 跪烂大佬 代码： ...
分类：
其他好文 时间：
2017-06-17 00:13:08
阅读次数：
222
HDU 3507 Print Article （斜率优化） ACM 题目地址： HDU 3507 Print Article 题意： 给定一个长度为n的序列。和一个常数m，我们能够将序列分成任意段，每段的权值为sum(arr[i]) + C(x<=i<=y)，求一种划分方法使得整个序列的权值最小 分 ...
分类：
其他好文 时间：
2017-06-03 12:47:01
阅读次数：
157
斜率优化裸题，模型可以看http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html ...
分类：
其他好文 时间：
2017-06-02 22:08:56
阅读次数：
297
Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。 ...
分类：
其他好文 时间：
2017-05-23 11:18:26
阅读次数：
234
Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 12185 Accepted Submission(s): 3733 ...
分类：
其他好文 时间：
2017-05-21 19:48:03
阅读次数：
183
Covered Walkway Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1496 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-05-21 18:58:04
阅读次数：
205
我果然不会斜率优化 原题： 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数 ...
分类：
其他好文 时间：
2017-05-21 17:53:47
阅读次数：
256
摘自YYF的blog，斜率优化，敬一个！ P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一 ...
分类：
其他好文 时间：
2017-05-13 11:21:23
阅读次数：
162
原文地址：http://www.cnblogs.com/GXZlegend/p/6835179.html 题目描述 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一 ...
