ferinの競プロ帳

競プロについてのメモ

2018-06-14から1日間の記事一覧

AOJ2447 A Two Floors Dungeon

問題ページ A Two Floors Dungeon | Aizu Online Judge 解法 制約を見るとSがかなり小さい。盤面の状態の変化を全て持つと2^(50*50)で明らかに持てないがスイッチのON/OFFの全通りの2^Sであれば十分持てる。こうすると d[スイッチの状態][x座標][y座標][何階…