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