AT274の技術だったりなかったり
問題原文 atcoder.jp 解法 ナップサック問題発展版。「個数」という制約が追加されている。 やり方はいろいろあると思うんですが、 がなんか嫌な予感がしたので、「価値に対する最小の重さ」っぽくやりました。 詳しくは実装がわかりやすいかと。 実装 ちょ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。