{"blog_title":"Area1\u306eif(memo[i][j])","version":"1.0","categories":["SRM","DP"],"image_url":"http://cdn-ak.f.st-hatena.com/images/fotolife/A/Area1/20141221/20141221225135.png","published":"2014-12-21 22:52:15","provider_name":"Hatena Blog","title":"SRM 349 Div1 Medium DiceGames","author_name":"Area1","author_url":"https://blog.hatena.ne.jp/Area1/","provider_url":"https://hatena.blog","width":"100%","description":"\u554f\u984c \u76ee\u306e\u6570\u304c\u7570\u306a\u308b\u30b5\u30a4\u30b3\u30ed\u304c\u8907\u6570\u4e0e\u3048\u3089\u308c\u308b\u3002\u5404\u30b5\u30a4\u30b3\u30ed\u306e\u76ee\u306e\u6570\u306fsides[]\u3067\u3042\u308b\u3002\u30b5\u30a4\u30b3\u30ed\u3092\u4e00\u6589\u306b\u964d\u3063\u305f\u6642\u306b\u3001\u30b5\u30a4\u30b3\u30ed\u3092\u533a\u5225\u3057\u306a\u3044\u3068\u3057\u3066\u51fa\u308b\u76ee\u306e\u30d1\u30bf\u30fc\u30f3\u6570\u3092\u6c42\u3081\u3088\u3002 \u3084\u308a\u304b\u305f \u30b5\u30a4\u30b3\u30ed\u3092\u76ee\u306e\u6570\u3067\u30bd\u30fc\u30c8\u3057\u3066DP\u3002 dp[i][j]:=\uff08\u30b5\u30a4\u30b3\u30ed\u3092\u76ee\u306e\u6570\u306e\u5c0f\u3055\u3044\u65b9\u304b\u3089i\u756a\u76ee\u307e\u3067\u898b\u305f\u6642\u306bi\u756a\u76ee\u306e\u76ee\u304cj\u3067\u3042\u308b\u3068\u304d\u306e\u30d1\u30bf\u30fc\u30f3\u6570\uff09\u30a4\u30e1\u30fc\u30b8 \u4ee5\u4e0b\u30bd\u30fc\u30b9\u3002 class DiceGames { public: long long countFormations(vector <int> sides){ sort(ALL(sides)); int N = sides.size(); vector<vecto\u2026","type":"rich","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2014%2F12%2F21%2F225215\" title=\"SRM 349 Div1 Medium DiceGames - Area1\u306eif(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>","blog_url":"https://area.hateblo.jp/","url":"https://area.hateblo.jp/entry/2014/12/21/225215","height":"190"}