takilog https://blog.hatena.ne.jp/takilog/ taki["blog"] = 2026 https://takiblog.hateblo.jp/ ABCと精進ログ 今晩のABCについて．今日は日中にAtCoderの過去問とLeetCodeでDPと累積和について過去問を解いていた（そこではそんなに上手く解けなかったが）のが，かなり効いてきて，最近では会心の出来だった． Aはそのままで，maxを引けば早かったかも Bは少し考えて，問題が小さかったのでO(N2)の全探索をした Cはメモ化だとわかった（過去問のおかげ）．最初はDPのどっち方向かなと少し考え，大きい方から逆に埋めるのか？と変なことを考えたけど，小さい方から埋めた．埋めている途中にフィボナッチだなこれは，と気付き，故障階段を飛ばすようにフィボナッチして完了したと思ったけど，割り算の関係で答えが合わず… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakiblog.hateblo.jp%2Fentry%2F2019%2F06%2F09%2F234433" title="2019/6/9 ABC129 - taki[&quot;blog&quot;] = 2026" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/t/takilog/20190609/20190609234020.png Hatena Blog https://hatena.blog 2019-06-09 23:44:33 rich https://takiblog.hateblo.jp/entry/2019/06/09/234433 1.0 100%