宇宙ツイッタラーXの憂鬱

解法 文字列の長さ伸びたり縮んだりする気がするが、例えば右端にaddする場合は左端と同じ文字をaddするので、操作を重ねるごとに考えるべき文字列は縮んでいく。メモ化再帰で求めれば良い。 コード import java.util.Arrays; public class PalindromizationDiv1 { private long[] addCost, eraseCost; private long[][] c…