NoiminのNoise

競技プログラミング (多め) とWeb (たまに) ,自然言語処理 (ブログではまだ)。数式の書き方を一気に KaTeX に変えようとして記事を全削除してインポートし直すなどしたので,過去にブックマークされた記事は URL が変わってしまっている可能性があります…….

2020-03-29から1日間の記事一覧

Typical DP Contest H - ナップザック

問題: H - ナップザック 問題概要 $N (\leq 100)$ 個の物があり,$i$ 番目の物の重さ,価値,色は $ w_i, v_i, c_i$ である。重さ $W$,かつ $C$ 色までナップザックに詰めることができるとき,ナップザックに詰められた物の価値の和の最大値を求めよ。 解法…