Hatena::Grouptopcoder

TopCoder煮ブログ

本家ブログはこっち → http://d.hatena.ne.jp/nitoyon/

2008-10-05DIV1 Medium 特訓中

InfiniteSequence2 (SRM413 DIV1 Medium)

| 14:50 | InfiniteSequence2 (SRM413 DIV1 Medium) - TopCoder煮ブログ を含むブックマーク はてなブックマーク - InfiniteSequence2 (SRM413 DIV1 Medium) - TopCoder煮ブログ

そのまま再帰で計算するしかないんで、そのままコーディング。キャッシュしたら案の定、System Test で落ちた。トップのコードを読むと、キャッシュの範囲を限定していた。なるほど。一番参照される場所をメモリが許す範囲でキャッシュするわけか。