https://111qqz.com/en/tags/%E8%B7%AF%E5%BE%84dp/Recent content in 路径dp on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzTue, 29 Dec 2015 10:54:59 +0000https://111qqz.com/en/post/acm-icpc/2015/2015-12-29-codeforces-30-c-shooting-gallery/Tue, 29 Dec 2015 10:54:59 +0000https://111qqz.com/en/post/acm-icpc/2015/2015-12-29-codeforces-30-c-shooting-gallery/<p><a href="http://codeforces.com/contest/30/problem/C" target="_blank" rel="noreferrer">http://codeforces.com/contest/30/problem/C</a> 题意：给出n个target在一个二维平面上。给出每个target的坐标，出现的时间，以及击中的概率。target出现之后就会瞬间消失，枪移动的单位速度为1，射击不需要时间。问能击中的target的最大期望是多少。</p>