2012-05-02から1日間の記事一覧
問題リンク Angel Stairs 解法 逆向きに考えます。 まず、N+1段目に降り立つには、直前にNかN-1段目にいることになります。 N段目にいたとします。このN段目にいるには、Tnを踏んでSmの音を出さないといけないです。そして、TnをSmの音で出すためにどう踏む…
問題リンク Angel Stairs 解法 逆向きに考えます。 まず、N+1段目に降り立つには、直前にNかN-1段目にいることになります。 N段目にいたとします。このN段目にいるには、Tnを踏んでSmの音を出さないといけないです。そして、TnをSmの音で出すためにどう踏む…