mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ yukicoder 問題 No.31 悪のミックスジュース - yukicoder 解法 まず, N >= V の場合はそれぞれのジュースを 1 リットルずつ買って適当に分配すれば良いです。 V > N の場合もとりあえずすべてのジュースを 1 リットルずつ買っておけば「使わない果物があってはいけない」という制約を考える必要がなくなるので, 買ったことにして, V から N を引いておきます。問題を線形計画問題っぽく定式化すると, min s.t. となります。ですが, このままだとよくわからないので更に変形していきます。 とおくと, となります。同様に, という制約式も, という制約式になります。また, の定義… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F11%2F06%2F132521" title="yukicoder No.31 悪のミックスジュース - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=%20C_1p_1%20%2B%20C_2p_2%20%2B%20...%20%2B%20C_Np_N Hatena Blog https://hatena.blog 2015-11-06 13:25:21 rich https://mayokoex.hatenablog.com/entry/2015/11/06/132521 1.0 100%