2011-12-05から1日間の記事一覧
問題リンク Princess, a Cryptanalyst 解法 2段階を踏んで解きました。 最初は、SSSの長さを求める部分。最後にSSSの文字列を求める部分です。 SSSの長さは dp[S][last]: 採用した文字列の集合S,最後がlastのときの最小の長さ のDPで求めることができます。A…
問題リンク Princess, a Cryptanalyst 解法 2段階を踏んで解きました。 最初は、SSSの長さを求める部分。最後にSSSの文字列を求める部分です。 SSSの長さは dp[S][last]: 採用した文字列の集合S,最後がlastのときの最小の長さ のDPで求めることができます。A…