arukukaの日記

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