{"height":"190","type":"rich","blog_title":"mayoko\u2019s diary","provider_name":"Hatena Blog","title":"AtCoder Beginner Contest 032 D - \u30ca\u30c3\u30d7\u30b5\u30c3\u30af\u554f\u984c","published":"2016-01-09 23:00:00","width":"100%","image_url":null,"url":"https://mayokoex.hatenablog.com/entry/2016/01/09/230000","author_name":"mayokoex","provider_url":"https://hatena.blog","description":"\u300c\u30ca\u30c3\u30d7\u30b5\u30c3\u30af\u554f\u984c\u304b\u301c\u3069\u306e\u30ca\u30c3\u30d7\u30b5\u30c3\u30af\u304b\u306a\u301c \u591a\u5206\u534a\u5206\u5168\u5217\u6319\uff1f\u300d\u300c\u5168\u90e8\u3067\u3059\u300d\u300c\u306f\u3044\u300d \u554f\u984c abc032.contest.atcoder.jp \u89e3\u6cd5 \u87fb\u672c\u306b\u8f09\u3063\u3066\u308b\u30ca\u30c3\u30d7\u30b5\u30c3\u30af\u554f\u984c\u306e\u89e3\u6cd5\u3092\u8a66\u305b\u3070\u826f\u3044\u3067\u3059\u3002\u87fb\u672c\u7b2c\u4e8c\u7248\u3067\u306e\u8a71\u3067\u3059\u304c, \u534a\u5206\u5168\u5217\u6319 -> p148 w[i] p52 v[i] p60\u306b\u66f8\u3044\u3066\u3042\u308a\u307e\u3059\u3002 ll v[222], w[222]; pll ps[1<<16]; ll dp[2][222*1000]; int main() { cin.tie(0); ios::sync_with_stdio(false); int N; ll W; cin >> N >> W; for (int\u2026","blog_url":"https://mayokoex.hatenablog.com/","author_url":"https://blog.hatena.ne.jp/mayokoex/","categories":["AtCoder"],"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F01%2F09%2F230000\" title=\"AtCoder Beginner Contest 032 D - \u30ca\u30c3\u30d7\u30b5\u30c3\u30af\u554f\u984c - mayoko\u2019s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","version":"1.0"}