公式

N - Complete Set 解説 by hirayuu_At


コンプリートセットを売る人に対する選択肢は存在しないので、単独で売る人に何を売るかのみ考えればよいです。

これは、最も在庫が残っているものを売ればよいです。

概略:全体の在庫の数は(失敗しない限り)どう操作しても変わらず、コンプリートが売れる数…、すなわち最も在庫が少ないものの在庫数が多いほどよいです。最も在庫が残っているものを売る戦略はこの点において損しないことがわかります。

なお、最小値に操作してしまうと一生コンプリートセットを買う客が来るようにしてあるのでそのような操作は許されません。

投稿日時:
最終更新: