Hatena::Grouptopcoder

TopCoder煮ブログ

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

2008-11-02

ContiguousCache (SRM410 DIV1 Medium)

| 22:06 | ContiguousCache (SRM410 DIV1 Medium) - TopCoder煮ブログ を含むブックマーク はてなブックマーク - ContiguousCache (SRM410 DIV1 Medium) - TopCoder煮ブログ

見当がつかないので解答をみる。DPな問題はどうも発想方法が分からん。ソースを読んでもしばらく理解できず。1度キャッシュした場所はずっとキャッシュされ続けているかと勘違いしていて余計に時間かかった。なんとなく理解できたが書ける気がしない。Read開始アドレスが addresses もしくはそこから K - 1 を引いたもののどちらかでよい、というところがいまいちしっくり来ない。