{"version":"1.0","blog_title":"a_kawashiro\u306e\u30d6\u30ed\u30b0","provider_name":"Hatena Blog","author_name":"a_kawashiro","type":"rich","width":"100%","provider_url":"https://hatena.blog","image_url":null,"title":"SRM363 div2 hard","url":"https://a-kawashiro.hatenablog.com/entry/20110314/1300101412","blog_url":"https://a-kawashiro.hatenablog.com/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fa-kawashiro.hatenablog.com%2Fentry%2F20110314%2F1300101412\" title=\"SRM363 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>","published":"2011-03-14 20:16:52","categories":["topcoder"],"description":"\u30e1\u30e2\u5316\u518d\u8d77\u3067\u66f8\u3044\u305f\u3002n=15\u306b\u810a\u9ac4\u53cd\u5c04\u3067bitDP\u7684\u306a\u611f\u3058\u3002 cache[\u4f55\u56de\u76ee][\u3059\u3067\u306b\u30a4\u30f3\u30b9\u30c8\u30fc\u30eb\u3055\u308c\u3066\u3044\u308b\u3082\u306e(bit)]\u3067\u30e1\u30e2\u5316\u3002 #include <string> #include <sstream> #include <vector> using namespace std; class CrazyComponents { public: double cache[55][(1<<15)]; vector<int> require[15]; vector<double> income; vector<double> expense; int k; int n; double re\u2026","author_url":"https://blog.hatena.ne.jp/a_kawashiro/","height":"190"}