2015-09-10から1日間の記事一覧

AOJ0246 Bara-Bara Manju

・基本的な解法はメモ化探索である。 ・(1,9),(2,8),(3,5),(4,6),(5,5)はgreedyにまとめていい。 ・残りの饅頭の状態は、Nこれらのことをして、ハッシュマップでメモ化するとようやくACがもらえます。 #include <iostream> #include <cstdio> #include <cstdlib> #include <math.h> #include <vector> #i</vector></math.h></cstdlib></cstdio></iostream>…