No. 問題名 問題の種類および解法 難易度 2923 Relocation ビットDP・ビットでの部分集合列挙 ★★★★☆ 3356 AGTC 動的計画法（編集距離） ★★☆☆☆ 2241 The Tower of Babylon メモ化再帰 ★★☆☆☆ 2663 Tri Tiling 動的計画法 ★★★☆☆ 2353 Ministry 動的計画法・バッ…

問題概要 容量Cのボトルに、それぞれbottle[i]のジュースが入っている。 以下の操作を0回以上任意に行い、ジュースを売るときの、最大の利益を求めよ。 ただし、xリットルのジュースの入ったボトルはprice[x]で売れる。 操作: 好きな2本の相違なるボトルA,B…

問題概要 数直線上にいるウサギが、初期位置initからジャンプを繰り返してゴールまで行く。 このとき必要なジャンプの最小回数を求めよ。 100000回以下のジャンプでゴールへ到達するのが不可能な場合-1を返せ。 ただし、 ゴールは座標がx%1000000007==0であ…