{"title":"SRM408 div2 hard","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fa-kawashiro.hatenablog.com%2Fentry%2F20110401%2F1301633946\" title=\"SRM408 div2 hard - a_kawashiro\u306e\u30d6\u30ed\u30b0\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","height":"190","provider_url":"https://hatena.blog","description":"\u4e45\u3057\u3076\u308a\u306b\uff11\u767a\u3067\u901a\u3057\u305f\u3002 4000*4000\u306e\u30e1\u30e2\u30ea\u30fc\u306f\u78ba\u4fdd\u3067\u304d\u306a\u3044\u306e\u3067\u3046\u307e\u3044\u3053\u3068\u7bc0\u7d04\u3057\u307e\u305b\u3046\u3002 #include <algorithm> using namespace std; class MarblesInABag { public: double DP[2][4000+1]; double getProbability(int redCount, int blueCount) { for(int R=0;R<=redCount;R++) for(int B=0;B<=blueCount;B++) { if((R+B)%2==0) continue; if(R==0) DP[R%2][B\u2026","image_url":null,"width":"100%","blog_title":"a_kawashiro\u306e\u30d6\u30ed\u30b0","provider_name":"Hatena Blog","published":"2011-04-01 13:59:06","url":"https://a-kawashiro.hatenablog.com/entry/20110401/1301633946","author_url":"https://blog.hatena.ne.jp/a_kawashiro/","type":"rich","author_name":"a_kawashiro","blog_url":"https://a-kawashiro.hatenablog.com/","categories":["topcoder"]}