2014-04-15から1日間の記事一覧

再帰的で記録を使う魔法

本日トップコーダーのアルゴリズムを解けて一つな驚きがありました。ただの再帰関数で行けると思ったけど時間的に遅すぎた。However, recursive search on the string (converted to a char vector) with memorization (string->optimal string) succeeded w…