2013年3月12日
POJ 2671 Jimmy's Bad Day ★ (区间DP)
摘要： 题目大意：一个圆圈中有很多n个点(包括起点)，其中除了起点外其他点除都有需要送的包裹。现在已经迟到了，而每到一个点处送了包裹都要因为迟到而每迟到1min扣和包裹数相同的钱。给定n和每个点的包裹数还有前一个点到下一个点的时间（来回一样），求最少需要赔的钱。一类折线问题的DP --- 以某个点位中心，不... 阅读全文
posted @ 2013-03-12 00:18 AbandonZHANG 阅读(327) 评论(0) 推荐(0)
POJ 2671 Jimmy's Bad Day ★ (区间DP)
摘要： 题目大意：一个圆圈中有很多n个点(包括起点)，其中除了起点外其他点除都有需要送的包裹。现在已经迟到了，而每到一个点处送了包裹都要因为迟到而每迟到1min扣和包裹数相同的钱。给定n和每个点的包裹数还有前一个点到下一个点的时间（来回一样），求最少需要赔的钱。一类折线问题的DP --- 以某个点位中心，不... 阅读全文
posted @ 2013-03-12 00:18 AbandonZHANG 阅读(352) 评论(0) 推荐(0)