Division
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K (Java/Others)
Total Submission(s): 2676 Accepted Submission(s): 1056
Problem Description
Little D is re...
分类：
其他好文 时间：
2014-07-02 08:52:54
阅读次数：
133
MAX Average Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5855 Accepted Submission(s): 1456
Problem Description
Consid...
分类：
其他好文 时间：
2014-07-01 15:51:15
阅读次数：
300
Description
L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已...
分类：
其他好文 时间：
2014-06-27 09:03:28
阅读次数：
229
poj 1180 Batch Scheduling（DP-单调性优化 斜率优化）...
分类：
其他好文 时间：
2014-06-24 22:20:38
阅读次数：
266
Division
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K (Java/Others)
Total Submission(s): 2664 Accepted Submission(s): 1050
Problem Description
Little D is re...
分类：
其他好文 时间：
2014-06-19 12:16:24
阅读次数：
210
总算A了，心情好激动……如果会了一类斜率优化，基本上这类题就成了套模版了……只是k函数不同 1
var n,l,x,tail,head,m:int64; 2 i,j:longint; 3 dp,q,s:array[0..100000] of int64;
4 function k(x...
分类：
其他好文 时间：
2014-06-08 21:53:27
阅读次数：
247
其实这题一看知道应该是DP，再一看数据范围肯定就是单调队列了。不过我还不太懂神马单调队列、斜率优化……附上天牛的题解：http://www.cnblogs.com/neverforget/archive/2012/04/19/2456483.html
1 var f,g:array[0..10000...
Print ArticleTime Limit: 9000/3000 MS
(Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s):
4810Accepted Submission(s): 1451Prob...
分类：
其他好文 时间：
2014-06-05 15:13:20
阅读次数：
293
T. E. Lawrence was a controversial figure during World War I. He was a British officer who served in the Arabian theater and led a group of Arab nationals in guerilla strikes against the Ottoman Empir...
分类：
其他好文 时间：
2014-05-18 15:17:29
阅读次数：
316
我们知道，有些DP方程可以转化成DP[i]=f[j]+x[i]的形式，其中f[j]中保存了只与j相关的量。这样的DP方程我们可以用单调队列进行优化，从而使得O(n^2)的复杂度降到O(n)。可是并不是所有的方程都可以转化成上面的形式，举个例子：dp[i]=dp[j]+(x[i]-x[j])*(x[i...
分类：
其他好文 时间：
2014-05-17 14:19:06
阅读次数：
214
