摘要：
被dp虐哭。。。QAQ 以后有机会专攻dp吧，太难受了 开始图论专题 分割线 题目大意: 给你n个点(编号1~n)和m个集合，集合之内的点相互之间距离为1，若两个点通过第三个点连接，则其距离为2(如dis(a-b)=1,dis(b-c)=1,则dis(a-c)=2;)，请你求出每个点到其他点的距离平 阅读全文
摘要：
题目描述: 给你两列点，共2n个 对于1~n着n个数，每个数给定一个对应的数xi,表示左边的点i与右边的点xi相连,求问这些连线中，最大的不交叉的连线数量 可以观察样例 我们可以发现，满足不交叉这一条件的必要条件是对于i<j，必有xi<xj,(否则，连线一定相交) 所以，我们就可以发现，这是一道最长 阅读全文
摘要：
题目描述： 给定n个数对(xi,yi),对这些数对进行划分，保证划分出来的每一堆都是一条单调的链，问最少可以划分成多少堆 原题如下： Wooden Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26409 Acce 阅读全文
摘要：
题目链接:http://poj.org/problem?id=1458 Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63588 Accepted: 26535 Description A 阅读全文
摘要：
一定要明确dp数组的定义再去做题！！！ 题目大意: 给定n个可能重叠的区间，对于每个区间，有区间端点和权值[a,b]权值为c。总区间范围为0~T。选择这些区间的一部分，求选取以后的区间的权值和的最大值。 Milking Time Time Limit: 1000MS Memory Limit: 65 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 52426 Accepted: 17787 Description Ba 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2251 Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 50755 Accepted: 19053 Description You ar 阅读全文
摘要：
链接：http://poj.org/problem?id=2002 Squares Time Limit: 3500MS Memory Limit: 65536K Total Submissions: 21720 Accepted: 8321 Description A square is a 4- 阅读全文
摘要：
第一篇博客emmm 根据kuangbin dalao的poj刷题指南做的 一道不是很简单的哈希题目 题意是求特征之和相同的第i头牛到第j头牛的max(j-i) 一开始是没有思路的，苦思冥想半天 然后（看了题解以后）手推公式： num[i][1]+...+num[j][1]=num[i][2]+... 阅读全文