2011-08-23から1日間の記事一覧
問題概要 [0,distance(区間を考える。この区間内に人がN( 考えたこと 一目二分探索。 最初に人の座標をソートしておけば、左端から順に考えられるのでよさげ。 dp[p] = ([0,p]をカバーするのに必要な最小コスト)とすればいけそう。 書く、合わない。これじゃ…
問題概要 [0,distance(区間を考える。この区間内に人がN( 考えたこと 一目二分探索。 最初に人の座標をソートしておけば、左端から順に考えられるのでよさげ。 dp[p] = ([0,p]をカバーするのに必要な最小コスト)とすればいけそう。 書く、合わない。これじゃ…