とこはるのまとめ

多分考えたことがまとまっているはずです。きっと。おそらく。

2017-12-02から1日間の記事一覧

第2回ドワンゴからの挑戦状「花火」に対するシンプルな解法と最小費用流の双対

競技プログラミングアドベントカレンダー2017(その1)の二日目の記事です。 adventar.org この記事では花火に対するシンプルな解法を説明します。これは最小費用流の双対問題を用いて説明できますので、そういったことに触れつつ解説します。本文は次のPDFに…