square869120Contest #4：B - Buildings are Colorful!
問題
解法
N 個の建物から K 個選び，それらを左から高さが増加していくようにすることを考える．制約より，選び方を bit 全探索する．i 番目の建物の前までの max を前計算で求めて置き，K 個選んだあとは，前計算の結果も踏まえてコストを計算すればよい．O((2^N)*N)．
解答
解法で，i 番目の建物の前までの全ての建物の max を取らなければいけないことを忘れていて 2 WA．
N 個の建物から K 個選び，それらを左から高さが増加していくようにすることを考える．制約より，選び方を bit 全探索する．i 番目の建物の前までの max を前計算で求めて置き，K 個選んだあとは，前計算の結果も踏まえてコストを計算すればよい．O((2^N)*N)．
解法で，i 番目の建物の前までの全ての建物の max を取らなければいけないことを忘れていて 2 WA．