codeforces 30 C. Shooting Gallery

http://codeforces.com/contest/30/problem/C
题意:给出n个target在一个二维平面上。给出每个target的坐标,出现的时间,以及击中的概率。target出现之后就会瞬间消失,枪移动的单位速度为1,射击不需要时间。问能击中的target的最大期望是多少。

思路:路径dp。。。按照时间升序排列。 dp[i]表示到第i个target出现的时候的期望。

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz