AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-06-11から1日間の記事一覧

ABC015 D - 高橋くんの苦悩

問題原文 atcoder.jp 解法 ナップサック問題発展版。「個数」という制約が追加されている。 やり方はいろいろあると思うんですが、 がなんか嫌な予感がしたので、「価値に対する最小の重さ」っぽくやりました。 詳しくは実装がわかりやすいかと。 実装 ちょ…