AOJ1126: The Secret Number

ソース

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=382916

方針

DP。

dp[i][j] := (i-1,j-1)を末尾とする最大の文字列
dp[i][j] = "" ((i,j)がアルファベット)
dp[i][j] = max(dp[i-1][j] + (i,j), dp[i][j-1] + (i,j)) (左から来るか、上から来るか)

w+h<=70なので整数でやるより文字列でやった方がいいが、
文字列を辞書順比較すると死ぬ。

文字列を整数として見たときの大小比較は、
leading zeroを除いて
i)文字数が少ないほうが小さい
ii)文字数が同じなら辞書順比較
とすればよい。