D - 食塩水 解いたのでメモ。悩んだけど、どうやら典型の模様。 蟻本p132の「平均最大化」とほとんど同じ問題。 最初は、ナップザック問題っぽいなぁと思って、DPを必死に考えてたけど よくよく考えてみれば以下の式は別物。 本問 : ナップザック : ~ アルゴ…