インラインDP
http://topcoder.g.hatena.ne.jp/skyaozora/20171212/1513084670