Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-06-30から1日間の記事一覧

JOI Open 2013 - Watching

問題文 : ウォッチング解法 (ただし人と違う解き方をしているらしい) : 50 点分の解法は, dp[i][j][k] : 位置i までを小カメラj 個, 大カメラk 個で覆うときの距離の最小値, として, O(N^4) で計算できる. (二分探索とは概念)これを高速化するために, dp[i][…