题意是给出某个地鼠的出现位置以及出现时间,人有一个移动速度,求此人最多可以打多少个地鼠? 我们根据时间把所有的地鼠排序,如果两个地鼠之间的距离不超过时间只差与速度的乘积,那说明打完上一只地鼠还可以打到这一只地鼠. 直接f[i]表示打完第i只地鼠且此时在i地鼠位置的期望,DP即可. 召唤代码君: /* * this code is made by 092000 * Problem: 1092 * Verdict: Accepted * Submission Date: 2014-07-19 23:…