{"categories":["SRM","DP"],"image_url":"http://chart.apis.google.com/chart?cht=tx&chl=A_i%20%3D%201","blog_title":"Area1\u306eif(memo[i][j])","version":"1.0","title":"SRM 414 Div1 Medium InfiniteSequence2","provider_name":"Hatena Blog","published":"2016-04-05 18:05:29","type":"rich","width":"100%","description":"\u554f\u984c i i >= 1 \u306e\u5834\u5408\u3001 \u3067\u5b9a\u7fa9\u3055\u308c\u308b\u6570\u5217\u304c\u3042\u308b\u3002\u306fx\u306e\u5e8a\u95a2\u6570\u3067\u3042\u308b\u3002 \u3092\u8fd4\u305b\u3002 \u3084\u308a\u304b\u305f \u5358\u7d14\u306a\u30e1\u30e2\u5316\u518d\u5e30\u3067\u901a\u308b\u3002\u305f\u3060\u3057\u3059\u3079\u3066\u30e1\u30e2\u3059\u308b\u3068MLE\u306a\u306e\u3067100\u4e07\u304f\u3089\u3044\u307e\u3067\u30e1\u30e2\u3063\u3066\u304a\u3044\u3066\u305d\u308c\u4ee5\u4e0a\u5927\u304d\u3044\u5834\u5408\u306f\u3001\u518d\u5e30\u3092\u7e70\u308a\u8fd4\u3057\u3066\u8a08\u7b97\u3059\u308b\u3088\u3046\u306b\u3059\u308b\u3068\u901a\u308b\u3002\u4ee5\u4e0b\u30bd\u30fc\u30b9\u3002 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]; \u2026","author_url":"https://blog.hatena.ne.jp/Area1/","provider_url":"https://hatena.blog","author_name":"Area1","height":"190","blog_url":"https://area.hateblo.jp/","url":"https://area.hateblo.jp/entry/2016/04/05/180529","html":""}