添字のとりうる範囲がlogオーダー

CADDi 2018 E - Negative Doubling (黄色, 800 点)

こういうのを確実に... 問題へのリンク問題概要 1 以上の整数からなる長さの数列が与えられる。この数列に対して、以下の操作を好きな回数だけ好きな順序で行うことで広義単調増加となるようにしたい。最小回数を求めよ。個の整数から 1 つ選んで -2 倍…

これを解けなかったのが強い敗北感。 DP 配列が巨大になりそうなときに、最適化する対象を入れ替えるテクは今までなんども見ているのにそれが思いつかない思考の硬さを思い知らされた。問題へのリンク問題概要 0 と 1 のみからなる行列の複雑度をすべて同…