2015-10-17から1日間の記事一覧

グラフ理論と動的計画法

最近トップコーダーの問題で苦しんでいます。The problem combines combinatorics, graph theory, and dynamic programming with a nonstandard bitmap usage. グラフの数が2^((n)(n-1)/2)でブログラムで述べるのが不可能です。While it is possible to enum…