2019-07-31から1日間の記事一覧

ABC135-D DP 精進しよう / stack の大きさ

提出へのリンク 30分ほど考えてもTLEしない方針すら立たなかったため、解説を読んだ。が、眠い頭ではなかなかわからなかったのでとりあえず写経し、8ケースでバグったので最速正解者のコードに合わせて修正したら通った。 解法は動的計画法で、文字列を左か…