摘要：
http://poj.org/problem?id=2955字符串只包含两种括号,求其中最长的regular brackets.(可以不连续)定义dp[i][j]为从i到j区间内的最多匹配数,并且第i个和第k个匹配,那么dp[i][j]=max(dp[i][j],dp[i+1][k]+dp[k+1]... 阅读全文
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1659题意是找一个图的中心,图的中心定义是某一个点到其他点的最大距离最小,如果有多个排序输出.注意这里大到其他点的距离是找一个最短的距离,那么就转化成了最短路的问题,求出每个点与其它点的最大距离,保存... 阅读全文
摘要：
题意：n个订单和m个生产车间,每个订单在不同的车间生产所需要的时间不一样,并且每个订单只能在同一个车间中完成,直到这个车间完成这个订单就可以生产下一个订单.现在需要求完成n个订单的平均时间最少是多少.(每个订单的单独时间之和/n,包括等待时间)。主要是建图,考虑第i个订单在第j个车间倒数第k个被生产... 阅读全文