けんちょんの競プロ精進記録

個数制限なしナップサック！！！！！！！ 問題へのリンク 問題概要 種類の魔法を駆使して、HP が のモンスターを倒したい。 番目の魔法は、魔力を だけ消費して、モンスターの HP を だけ減らすことができる モンスターの HP を 0 以下にするのに消費する魔力の最小値を求めよ。 制約 解法 (1) これは個数制限なしナップサ…