题目很好理解，问你的是在所给的图中周长最长的矩形是多长嗯用坐标(x1, y1, x2, y2)表示一个矩形，暴力图中所有矩形易得递推式：(x1, y1, x2, y2)为矩形的充要条件为： (x1, y1, x2, y2) 和 (x1, y1, x2, y2)为合法矩形，即全部为0Point(x2,...
分类：
其他好文 时间：
2015-02-13 00:14:17
阅读次数：
196
//CodeForces 234F 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 using namespace std; 6 const int INF = 0x3f3...
分类：
其他好文 时间：
2015-02-12 19:51:53
阅读次数：
196
题目：命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1247 Accepted Submission(s): 530 Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了...
分类：
其他好文 时间：
2015-02-11 18:45:00
阅读次数：
174
简单DP,dp[i][j]表示从第一个序列里取出i个和从第j个序列里取出j个的组合的最小值,可以从两个方向转移过来,每次转移加上已经出现过的且还没有出现完的字母的个数. O(n?m)O(n*m)的复杂度.
1625 Color LengthCars painted in different colors are moving in a row on the road as shown in Figu...
分类：
其他好文 时间：
2015-02-11 16:39:30
阅读次数：
194
1.对于任一种N的排列A，定义它的E值为序列中满足A[i]>i的数的个数。给定N和K(Kk的数交换，交换后E值不变 3)把它和一个不满足A[k]>k的数交换，交换后E值+1 根据这三种方法得到转移方程dp[i][j] = dp[i - 1][j] + dp[i - 1][j] * j + ...
分类：
其他好文 时间：
2015-02-07 10:20:12
阅读次数：
144
在写题解之前给自己打一下广告哈~。。抱歉了，希望大家多多支持我在CSDN的视频课程，地址如下：http://edu.csdn.net/course/detail/209题目：Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissio...
分类：
其他好文 时间：
2015-02-06 18:51:11
阅读次数：
125
在写题解之前给自己打一下广告哈~。。抱歉了，希望大家多多支持我在CSDN的视频课程，地址如下：http://edu.csdn.net/course/detail/209题目：Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1390 ...
分类：
其他好文 时间：
2015-02-06 13:14:18
阅读次数：
162
//CodeForces 132C 1 #include"iostream" 2 #include"cstdio" 3 #include"cstring" 4 #include"algorithm" 5 using namespace std; //状态可达dp，其实 bool dp[110]...
分类：
其他好文 时间：
2015-02-05 20:20:56
阅读次数：
298
在写题解之前给自己打一下广告哈~。。抱歉了，希望大家多多支持我在CSDN的视频课程，地址如下：http://edu.csdn.net/course/detail/209题目：下沙的沙子有几粒？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 894...
分类：
其他好文 时间：
2015-02-04 11:03:25
阅读次数：
167
链接： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2857题目解析：这是去年校赛的题目，当时没做出来，现在才补，真水，这题就是一个简单dp。看第k个人画第m幅画的时候，要考虑两个时间，1.第k-1个人...
分类：
其他好文 时间：
2015-02-03 16:59:41
阅读次数：
124
