1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT f[i]=max{f[j]+...} 随便一化就好了 (a*(s[k]*s[k]-s[j]*s[j ...
1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci ...
分类：
其他好文 时间：
2017-01-02 00:02:37
阅读次数：
230
Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT Solution 斜率优化动态规划 首先易得出这样的一个朴素状态转移方程 f[i]=max{f[j]+cal(sum[i]-sum[j])} ...
题目连接：hdu 3669 Cross the Wall 题意： 现在有一面无限大的墙，现在有n个人，每个人都能看成一个矩形，宽是w，高是h，现在这n个人要通过这面墙，现在只能让你挖k个洞，每个洞不能重叠，每个洞需要消耗你挖的w*h，现在问你最小消耗多少。 题解： 设dp[i][j]为前j个人挖i个 ...
分类：
其他好文 时间：
2016-12-10 00:40:12
阅读次数：
155
题目链接：hdu 3045 Picnic Cows 题意： 题解： 分析：先对n个数进行排序，则可以分析出分组成员一定是连续的 dp[i]表示前i个数得到的最少值则:从j~i作为一组 dp[i]=dp[j-1]+sum[i]-sum[j-1]-(i-j+1)*s[j];//sum[i]表示前i个数的 ...
分类：
其他好文 时间：
2016-12-06 02:35:16
阅读次数：
204
题目链接： 4518: [Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每 ...
分类：
其他好文 时间：
2016-12-03 23:21:14
阅读次数：
264
题目链接： 1096: [ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三 ...
分类：
其他好文 时间：
2016-12-03 00:59:43
阅读次数：
138
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1096 【题目大意】 有个斜坡，有n个仓库，每个仓库里面都有一些物品，物品数目为p，仓库位置为x，修缮仓库需要的费用为c，现在下雨了，之后修缮的仓库才能放东西，别的地方的仓库要运东西过来， ...
分类：
其他好文 时间：
2016-11-17 01:02:23
阅读次数：
239
