2012-06-24から1日間の記事一覧

TopCoder SRM 491 Div1 Medium PrefixTree

問題 n個の文字列が与えられる。 それぞれの文字列は、文字列の中で文字の順序を自由に入れ替えてよい。 入れ替えた後で、trie木を作る。 文字の順序を最適に入れ替えたとき、trie木の頂点の数は最小でいくつか、求めよ。 制約条件 n≦16 各文字列の長さ≦50