2018-12-19から1日間の記事一覧
A - YahooYahooYahoo編集距離DPをいじった感じでやる。 y f o o y 0 a h o odp[i][j] := yahoo[i]までを、s[j]までで作れる最小手数とする まず、yahoo[i]までをs[j-1]までで作れる時、jを消せばs[j]までを作れるため 右に+1で遷移できる また、s[j]において…
A - YahooYahooYahoo編集距離DPをいじった感じでやる。 y f o o y 0 a h o odp[i][j] := yahoo[i]までを、s[j]までで作れる最小手数とする まず、yahoo[i]までをs[j-1]までで作れる時、jを消せばs[j]までを作れるため 右に+1で遷移できる また、s[j]において…