1096: [ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一 ...
分类：
其他好文 时间：
2017-10-31 20:16:09
阅读次数：
143
Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一 ...
分类：
其他好文 时间：
2017-10-26 22:45:52
阅读次数：
132
[bzoj 1096] [ZJOI2007]仓库建设 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 5262 Solved: 2341 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山 ...
分类：
其他好文 时间：
2017-10-13 12:26:31
阅读次数：
201
BZOJ1096-[ZJOI2007]仓库建设 题意: 题解: 斜率优化dp.为啥我做过的斜率优化题没有一道是1A的???还有这道题并不难,就当我试一下mathjax吧. 我们设$tot_{i}=\sum_{j=1}^ip_j$和$sum_i=\sum_{j=1}^ix_j*p_j$, 则我们很容易 ...
分类：
其他好文 时间：
2017-10-01 19:55:26
阅读次数：
141
1096: [ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一 ...
分类：
其他好文 时间：
2017-09-05 19:00:34
阅读次数：
122
题目链接 我们用sum[i]表示前i个工厂的产品数之和，b[i]表示x[i]*p[i]的前缀和，因此第j+1~i个工厂的产品运到第i个工厂的代价就是 (sum[i]-sum[j])*x[i]-(b[i]-b[j])+ci[i] 最后f[i]的状态转移方程即为： f[i]=f[j]+(sum[i]-s ...
分类：
其他好文 时间：
2017-09-01 22:21:57
阅读次数：
229
在SN做仓库项目。依据自己负责的内容及SN的一些规范等，将这一阶段的模型工作进行一个思考和总结。 一、仓库字段、表等命名的规范 数据仓库建设目的，当中重要的一个方面就是建立统一的全局视图；表、字段等的规范命名就是仓库全局视图一个方面的体现。 在进行规范命名的时候，通常会依据《数据建模字段简写命名规范 ...
分类：
其他好文 时间：
2017-07-30 11:31:07
阅读次数：
209
Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一 ...
分类：
其他好文 时间：
2017-06-24 09:57:22
阅读次数：
143
Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内 陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象 部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建 ...
分类：
其他好文 时间：
2017-04-02 22:40:54
阅读次数：
257
