{"description":"\u51f8\u306a\u56f3\u5f62\uff1d\u4e09\u89d2\u5f62\u306e\u96c6\u307e\u308a\u306a\u306e\u3067 rec(\u3069\u306e\u5ea7\u6a19\u3092\u4f7f\u3063\u305f\u304b(=mask)\u3001\u4eca\u3069\u306e\u5ea7\u6a19\u304b(=k))\u306f k\u3092\u542b\u3080\u4e09\u89d2\u5f62\u3092(i,j,k)\u306e\u9762\u7a4d\u3092s\u3068\u3059\u308b\u3068 s+rec(mask\u306bi,j,k\u3092\u8ffd\u52a0\u3057\u305f\u7269,k+1) \u306e\u5185\u6700\u5c0f\u5316\u306e\u3082\u306e\u3092\u8fd4\u305b\u3070\u826f\u3044\u3002\u3042\u3068\u306f\u305d\u308c\u3092\u30e1\u30e2\u5316\u518d\u5e30\u3057\u3066\u7d42\u308f\u308a\u3002 \u4e09\u89d2\u5f62\u306e\u9762\u7a4d\u3092\u6c42\u3081\u308b\u306b\u306f\u30d8\u30ed\u30f3\u306e\u516c\u5f0f\u304c\u4fbf\u5229\u3002 #include <vector> #include <cmath> #include <cfloat> using namespace std; double cache[(1<<15)][20]; class PolygonCover { public: int n; vect\u2026","title":"SRM386div1 medium","type":"rich","version":"1.0","categories":["topcoder"],"provider_url":"https://hatena.blog","blog_url":"https://a-kawashiro.hatenablog.com/","image_url":null,"author_url":"https://blog.hatena.ne.jp/a_kawashiro/","published":"2011-05-29 15:40:21","blog_title":"a_kawashiro\u306e\u30d6\u30ed\u30b0","author_name":"a_kawashiro","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fa-kawashiro.hatenablog.com%2Fentry%2F20110529%2F1306651221\" title=\"SRM386div1 medium - 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>","provider_name":"Hatena Blog","height":"190","width":"100%","url":"https://a-kawashiro.hatenablog.com/entry/20110529/1306651221"}