らての精進日記

修行をします

2019-09-24から1日間の記事一覧

codechef:PSUM

問題を解く過程で考えたことを書くよ 題意 Contest Page | CodeChef N個の宝がある i番目の宝の重さはciで、価値はviである 重さSまで許容するナップザックがあるナップザックに収まるような(重さの合計がSを越えないように)宝の選び方すべてについて、(価値…