までデクリメントして、その数でたたき割ることになる宝石の価値合計が負ならたたき割る?次のような場合で上手くいかない。50これをシミュレートすると、$x=6..2$までは割られず、$x=1$で全て割られてしまう。(価値は0)実際は、$x=2,3$で割ると、価値は2になる。やす埋める問題に帰結できる。辺に負辺ができるため、最初にもらえる最大の利益をもらった上で、そこからの差分をコストで表現し、コストを最小化する。0コードは長いけど、最大流を解くDinicは自分でライブラリとして持っておけば、実際に書くのは残りの部分。最大流に置き換える発想に行き着けるかどうかが鍵。ikatakosメディアマネージャー文書の先頭へ。