Problem 178

4/29以来か. DPで解けるということに気づいたのでプログラムするか.