{"published":"2014-08-17 08:11:36","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140817%2F1408230696\" title=\"SRM402 Div1Easy RandomSort - Logfiles\" 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://logfiles.hatenablog.com/","version":"1.0","description":"\u89e3\u6cd5 \u30e1\u30e2\u5316\u518d\u5e30 class RandomSort { public: map<vector<int>, double> mp; double getExpected(vector <int> permutation) { if(mp.count(permutation)) { return mp[permutation]; } double ret = 0.; double cnt = 0.; for(int i=0; i<permutation.size(); i++) { for(int j=i+1; j<permutation.size(); j++) { if(permutation\u2026","title":"SRM402 Div1Easy RandomSort","author_name":"moistx","categories":["SRM"],"height":"190","provider_url":"https://hatena.blog","width":"100%","blog_title":"Logfiles","image_url":null,"url":"https://logfiles.hatenablog.com/entry/20140817/1408230696","type":"rich","author_url":"https://blog.hatena.ne.jp/moistx/","provider_name":"Hatena Blog"}