Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ SRM DP 問題 i i >= 1 の場合、 で定義される数列がある。はxの床関数である。 を返せ。 やりかた 単純なメモ化再帰で通る。ただしすべてメモするとMLEなので100万くらいまでメモっておいてそれ以上大きい場合は、再帰を繰り返して計算するようにすると通る。以下ソース。 ll memo[1000001]; class InfiniteSequence2 { public: int _p, _q, _x, _y; ll rec(ll idx){ if(idx <= 0) return 1; if(idx <= 1000000 && memo[idx] >= 0) return memo[idx]; … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2016%2F04%2F05%2F180529" title="SRM 414 Div1 Medium InfiniteSequence2 - Area1のif(memo[i][j])" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=A_i%20%3D%201 Hatena Blog https://hatena.blog 2016-04-05 18:05:29 rich https://area.hateblo.jp/entry/2016/04/05/180529 1.0 100%