2021-09-04から1日間の記事一覧

DP:ダブリング

今回は競技プログラミングに関する記事です。 初めてみたとき、アルゴリズム名から何をやってるのかよくわからなかったアルゴリズム、ダブリングのご紹介です。 ある関数 が定義されており、 の値はいくらか、というのを計算する際に効力を発揮するアルゴリ…