web analytics

POJ1036 Gangsters DP

题目链接:http://poj.org/problem?id=1036

分析:

当两个歹徒时间差大于stoutness差时f[i]=max(f[i],f[j]+point[i].p)

注意此状态当f[j]是存在时才能进行修改。

 

 

Post a Comment

You must be logged in to post a comment.