・基本的な解法はメモ化探索である。 ・(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>…