POJ 1036 Gangsters 水dp。。
分析:假设大家都知道题意的基础上, - -,题目的数据中 s 是必然在[0,K]之间的, t是在[0,T]之间的,所以每个点都是合法的,然后我们按照时间排序,然后以从当前点到结束能获得的最大值为状态进行转移,转移方程是d[i] = max(d[j] + person[i].p) (person[j].t-person[i].t >= abs(person[j].s - person[i].s),值
原创
2014-11-29 00:49:56 ·
481 阅读 ·
0 评论