mayoko’s diary

プロコンとかいろいろ。

2016-04-06から1日間の記事一覧

AOJ 1175: そして,いくつになった?

AOJ

問題 And Then. How Many Are There? | Aizu Online Judge 解法 残っている円盤を状態としてメモ化再帰すればいけそうなんですが, AOJ のメモリ制限的に dp[1よく考えると, 毎回の遷移で円盤は 2 つ消えるので, 状態としては bit が偶数個/奇数個 立ったもの…