はじめに 過去問をやっていたらDPを利用する問題と当たった。 atcoder.jp 最近DPはちょっと練習していたが解けなかったので復讐をかねて書き残す。 解法 今回はいわゆる「貰うDP」で解いていく。 DP配列として以下の配列を用意する。 ここで、 を決定する際…

はじめに 最近競技プログラミングをはじめました。 計算量の考え方やアルゴリズムについて学べ、かつゲーム性があって非常に面白いです。 今回は、以下の問題で色々と学びを得たので記録しておく。(普段から競技プログラミングをしていた人からすると当たり…