{"published":"2013-07-28 23:55:07","categories":["\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0"],"provider_url":"https://hatena.blog","blog_url":"https://yosupo.hatenablog.com/","title":"TopCoder SRM586 Div1 Easy PiecewiseLinearFunction","type":"rich","provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/yosupo/","url":"https://yosupo.hatenablog.com/entry/2013/07/28/235507","image_url":"http://cdn-ak.f.st-hatena.com/images/fotolife/y/yosupo/20130728/20130728233934.png","version":"1.0","description":"\u6982\u8981 \u76f4\u7ddan\u672c\u304b\u3089\u6210\u308b\u30b0\u30e9\u30d5\u304c\u4e0e\u3048\u3089\u308c\u308b\u3001\u3053\u308c\u3068\u76f4\u7dday=k\u3068\u306e\u4ea4\u70b9\u306e\u6570\u306e\u6700\u5927\u5024\u3092\u6c42\u3081\u3088(k\u306f\u4efb\u610f\u306e\u5b9f\u6570) \u30b5\u30f3\u30d7\u30eb {0, 1, 0} 2 {1, 0, 2, 0} 3 {0, 1, 0, 1} 3 \u53c2\u8003\u306b\u306a\u3089\u306a\u3044\u53c2\u8003\u753b\u50cf \u89e3\u6cd5 \u50d5\u306f\u5ea7\u6a19\u5727\u7e2e\u3067\u3001\u9802\u70b9\u3068\u9802\u70b9\u306e\u9593\u306e\u6570\u3092\u901a\u308b\u7dda\u306e\u6570\u3092\u6570\u3048\u307e\u3057\u305f\u304c\u3001\u3069\u3046\u3084\u3089 \u5ea7\u6a19\u3092y\u8ef8\u65b9\u5411\u306b2\u500d\u3057\u3066\u9802\u70b9\u3068\u305d\u306e\u4e0a\u4e0b\u306e\u70b9\u3092\u901a\u308b\u672c\u6570\u3092\u6570\u3048\u308b\u3068\u3044\u3046\u65b9\u6cd5\u3082\u3042\u308b\u3088\u3046\u3067\u3059 class PiecewiseLinearFunction { public: int maximumSolutions(vector<int> Y) { int count[100] = {}; //\u8fba\u3068\u8fba\u306e\u9593\u2026","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyosupo.hatenablog.com%2Fentry%2F2013%2F07%2F28%2F235507\" title=\"TopCoder SRM586 Div1 Easy PiecewiseLinearFunction - \u3088\u3059\u307d\u306e\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","author_name":"yosupo","height":"190","blog_title":"\u3088\u3059\u307d\u306e\u65e5\u8a18","width":"100%"}