2012-07-29から1日間の記事一覧
問題概要 N個の重み付き区間[a[i],b[i]), w[i]が与えられる。a = {0,1,2,...,n-1}である。[1,n)を全て被覆するのに必要な最小コストを求める問題。n 解法 dp[i] = {i個目の区間を使う場合、それ以降を全て被覆するのに必要な最小コスト}とすると、dp[i] = w[…
結果。 uwiさんとチームで参加。全完で1位という素晴らしい結果だった。自分が書いたのはG,I,J,K。デバッグの調子が良かったのでWAは1個に抑えることができた。