ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2019-07-19から1日間の記事一覧

AOJ 1140 - Cleaning Robot

問題 提出コード 解法 基本的にはBFSをしていけばよいです。 にいるときに、掃除済みの汚れたタイルの状態がになるような掃除の手順の中での最短手順 とします。 汚れたタイルは高々10枚なので、掃除済みかどうかの情報をbitで持っても、1024通り程度にしか…