2018-07-15から1日間の記事一覧
問題 長さ2Nの文字列Sを「赤色で塗った文字列を左から右に読んだもの と 青色で塗った文字列を右から左に読んだもの が同じになる」ように塗る方法は何通りあるか求める 解法 半分全列挙 前半N文字の塗り方を決め、赤/青で塗った文字列をx/yとすると、条件を…
問題 長さ2Nの文字列Sを「赤色で塗った文字列を左から右に読んだもの と 青色で塗った文字列を右から左に読んだもの が同じになる」ように塗る方法は何通りあるか求める 解法 半分全列挙 前半N文字の塗り方を決め、赤/青で塗った文字列をx/yとすると、条件を…