AOJ DPL1_C ナップザック問題 概要 重さ、価値の荷物が個ある。 重さの合計が以内になるように荷物を選んだ時、荷物の価値の合計の最大値を求めよ。 ただし、同じ荷物を何度選んでもよい。 制約 方針 番目までの荷物を使い、重さが以内であるときの価値の最…

B - Removing Blocks (600) B - Removing Blocks 概要 個のブロックが横に並べてあり、左から番目のブロックにはコストが対応している。 これらのブロックを１つずつ全て壊していくことを考える。また、ブロックを壊すとき、と連結なすべてのブロック(ブロッ…