|http://www.topcoder.com/stat?c=problem_statement&pm=7735格子状に、なるべく正方形っぽく並べるのが一番いい気がする。|http://www.topcoder.com/stat?c=problem_statement&pm=8048経路復元付きDP。3経路復元ができなくて死亡。他の人のコードを見て実装を勉強する解いた。|http://www.topcoder.com/stat?c=problem_statement&pm=8015英語読めない。|http://www.topcoder.com/stat?c=problem_statement&pm=7868メモ化再帰するだけ。|http://www.topcoder.com/stat?c=problem_statement&pm=7869方針を検討DPする?先頭に2をつけたら後ろに5をつけなきゃいけない。「オーバーしたかどうか」フラグを管理するのが難しそう求めるべき数はそんなに大きくないはず。4Mぐらいだろ、だいじょぶだいじょぶ!実装10^18を突っ込むとTLEするあれ!?文字列操作コストがそれなりに重いのかなぁやっぱりDPしなきゃダメか?Editorial読むと全探索って書いてある選んだ数字を配列に入れてけばいいらしい。第二問(550点)カウンター296948。