反転 POJ3185 – The Water Bowls 問題訳 20個のビット列が与えられる。1つを反転させると両隣のビットも反転される。 全てを0にするのに必要な反転の最小回数は？ 解法 最初のビットを反転するかを決めると、全部決まるので2通り メモ 配列を初期化するのと…

基本的な動的計画法 POJ3176 – Cow Bowling 問題訳(かなり意訳) 列に1,2,...,N個ずつ三角形でボーリングのピンが並んでいる。 ボーリングのピンには点数 がついていて、ボールは三角形の一番上から下の二つの隣接するピンを倒すことができ、一番下に向けて動…