2013-02-10から1日間の記事一覧

AOJ 0245 Time Sale

AOJ

AOJ 0245 Time Sale 解法 動的計画法で解きました。 dp[x][y][state] = state の状態で(x, y) への最短コスト state はビットで管理して、商品に隣接するセルをIterator で回して幅優先探索をかけ、min をもって更新していきます。state にたどりつけたらans…