题意：
给出若干棵树的高度，你可以进行一种操作：把某棵树增高h，花费为h*h。
操作完成后连线，两棵树间花费为高度差*定值c。
求两种花费加和最小值。
题解：
跟NOIP2014 D1T3很像。
暴力动规是O(1*10^9)会T
所以单调队列一下，每颗树扫两遍结束。
完事，看水代码吧。
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-12-22 09:26:23
阅读次数：
158
= =听说是最水的动态规划，不过还是研究了挺长时间的，现在已经能熟练的做这类动规题了。大体思路就是每次第一次计算出MaxSum(i,j)的值时，把该值保存起来，以后再遇到MaxSum(i.j)时直接取出之前第一次调用时已经存放的值即可，不必再次调用MaxSum函数作递归计算。这样每个MaxSum(i...
分类：
其他好文 时间：
2014-12-17 09:44:07
阅读次数：
185
Greenplum Hadoop应用案例视频教程活动时间：12月11日~12日活动规则：全场课程（品牌学习套餐除外）6折，VIP会员可享受折上折（例如：VIP5本身可以买课程7.5按照活动可享受低至4.5折），客户购买课程后联系修改价格咨询QQ:1840215592基于Greenplum Hadoo...
分类：
其他好文 时间：
2014-12-12 14:50:50
阅读次数：
216
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1270
看到题面上的PKU宿舍，又让我怀念起七月份在PKU上课的那段快乐时光。。。
这也许是WC的送分题吧，比较简单的动规，但是也很巧妙。用f1[i]表示小猫在高度i时得到的柿子个数最大值，f2[i]表示在当前高度上，小猫在第i根柱子上得到的柿子个数最大值。
然后高度从高到低遍...
分类：
其他好文 时间：
2014-11-30 23:24:58
阅读次数：
183
南阳OJ 16 矩形嵌套 DAG上的动规基础题...
分类：
其他好文 时间：
2014-11-11 22:50:23
阅读次数：
157
电子云是物理学中的一项概念。电子在原子核外很小的空间内作高速运动，其运动规律跟一般物体不同，它没有明确的轨道。根据量子力学中的测不准原理，我们不可能同时准确地测定出电子在某一时刻所处的位置和运动速度，也不能描画出它的运动轨迹。因此，人们常用一种能够表示电子在一定时间内在核外空间各处出现机会的模...
分类：
其他好文 时间：
2014-11-08 08:10:08
阅读次数：
301
写了几道比较水的dp，但是也有很多问题，初始化和循环的顺序等问题、还有最大的问题：动规方程。。。CODEVS1253 超级市场题目描述Description某人喜欢按照自己的规则去市场买菜，他每天都列一个买菜的清单，自由市场的菜码放也有一个顺序，该人有一个特点，就是按顺序买菜，从不走回头路，当然，她...
分类：
其他好文 时间：
2014-11-06 19:39:16
阅读次数：
285
今天在看代码源文件求diff的原理的时候看到了LCS算法。这个算法应该不陌生，动规的经典算法。具体算法做啥了我就不说了，不知道的可以直接看《算法导论》动态规划那一章。既然看到了就想回忆下，当想到算法正确性的时候，发现这个算法的正确性证明并不好做。于是想了一段时间，里面有几个细节很trick，容易陷进...
分类：
编程语言 时间：
2014-11-05 18:49:36
阅读次数：
230
题目大意：给定n*m的木板，每个点需要刷成1和0两种颜色之一，每次只能刷一行中连续的一段，一个点只能刷一次，求T刷子最多能刷对多少个点
首先对每行拆开处理 令f[i][j]为用i刷子刷前j个格子最多刷对多少个点 动规处理出这一行刷i刷子最多能刷对多少个点 然后分组背包即可
#include
#include
#include
#include
#define M 60
using namesp...
分类：
其他好文 时间：
2014-11-04 19:47:34
阅读次数：
204
