蒟蒻就写一下简单题吧。。。此题很容易写出dp的方程：令f[i]表示i号点要建仓库的话最小总费用，则f[i] = min(f[j] + (x[i] - x[j + 1]) * p[i + 1] + (x[i] - x[j + 2])* p[i + 2] + ... + (x[i] - x[i]) * ...
分类：
其他好文 时间：
2014-10-11 18:43:35
阅读次数：
195
1096: [ZJOI2007]仓库建设Time Limit:10 SecMemory Limit:162 MBSubmit:2242Solved:925[Submit][Status]DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山...
分类：
其他好文 时间：
2014-10-01 15:33:21
阅读次数：
327
简介：本文的主要内容不是介绍现有的比较流行的主要行业的一些数据模型，而是将笔者在数据仓库建设项目中的一些经验，在这里分享给大家。希望帮助大家在数据仓库项目建设中总结出一套能够合乎目前业界规范的，满足大部分行业数据仓库建设标准的一种方法。所谓水无定势，兵无常法。不同的行业，有不同行业的特点，因此，从业...
分类：
其他好文 时间：
2014-07-10 16:54:29
阅读次数：
269
Description
L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已...
分类：
其他好文 时间：
2014-06-27 09:03:28
阅读次数：
229
dp是很好想的了，关键是数据太大，普通dp肯定超时，所以一定有用某种优化，dp优化也就那么几种，这道题用的是斜率优化，先写出普通的状态转移方程：
dp[i] = min{ dp[j] + Σ ( p[k] * (x[i] - x[k] ) ), j+1 #include #include #inc....
分类：
其他好文 时间：
2014-05-09 16:05:35
阅读次数：
301
【原题】
1096: [ZJOI2007]仓库建设
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 1998 Solved: 816
[Submit][Status]
Description
L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般...
分类：
其他好文 时间：
2014-05-07 06:54:45
阅读次数：
374
