http://acm.nyist.net/JudgeOnline/problem.php?pid=16 矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 思路：经典DP。先按大小排好序，然后依次遍历每个矩形，计算当它作为最外边的矩形时所能嵌套的最大值。 ...
分类：
其他好文 时间：
2017-01-30 17:08:29
阅读次数：
253
pku 1160 Post Office 四边形不等式优化 经典DP pku 1160 Post Office 四边形不等式优化 经典DP pku 1160 Post Office 四边形不等式优化 经典DP 邮局 经典的动态规划问题，主要体现在状态的设计和可以用四边形不等式优化上 题意是：给你n个 ...
分类：
其他好文 时间：
2016-12-27 07:34:33
阅读次数：
232
http://poj.org/problem?id=1160 (题目链接) 题意 按照递增顺序给出一条直线上坐标互不相同的n个村庄，要求从中选择p个村庄建立邮局，每个村庄使用离它最近的那个邮局，使得所有村庄到各自所使用的邮局的距离总和最小。 Solution 经典dp方程： 其中f[i][j]表示前 ...
分类：
其他好文 时间：
2016-10-16 00:48:01
阅读次数：
208
1、HDU-1466 计算直线的交点数 2、链接：http://acm.hdu.edu.cn/showproblem.php?pid=1466 3、总结：不会推这个，看了题解。。 状态转移： m条直线方案数=(m-r)条平行直线与r条直线相交数+r条直线自身方案数 #include<iostream ...
分类：
其他好文 时间：
2016-08-11 22:11:58
阅读次数：
178
1、HDU-2084 数塔 2、链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 3、总结：从下往上推，最后归于顶点。方程为 dp[i][j] = max(dp[i+1][j],dp[i+1][j+1])+a[i][j] #include<iostr ...
分类：
其他好文 时间：
2016-08-11 17:28:49
阅读次数：
146
Problem Description
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you...
分类：
其他好文 时间：
2016-05-26 06:24:24
阅读次数：
446
Max Sum
Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence...
分类：
其他好文 时间：
2016-05-07 10:50:50
阅读次数：
210
***************************************转载请注明出处：http://blog.csdn.net/lttree*************************************** Monkey and Banana Time Limit: 2000/1 ...
分类：
其他好文 时间：
2016-04-07 09:37:06
阅读次数：
155
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 88296 Accepted: 33100 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 ...
分类：
其他好文 时间：
2016-04-01 01:10:00
阅读次数：
139
