{"description":"\u9593\u306b\u5408\u308f\u306a\u3044\u306a\u3089\u9593\u306b\u5408\u308f\u306a\u3044\u306a\u308a\u306e\u4f55\u304b\u3092\u63d0\u4f9b\u3057\u305f\u3044\u3002\u624b\u6301\u3061\u306e\u30ab\u30fc\u30c9\u3067\u6700\u5584\u3092\u5c3d\u304f\u3059\u3002 PAST #3 \u7b2c\u4e09\u56de \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u5b9f\u6280\u691c\u5b9a \u904e\u53bb\u554f H - \u30cf\u30fc\u30c9\u30eb\u8d70 https://atcoder.jp/contests/past202005-open/tasks/past202005_h \u63d0\u51fa: https://atcoder.jp/contests/past202005-open/submissions/49376715 \u6bd4\u8f03\u7684\u7d20\u6734\u306a DP \u306a\u306e\u3060\u3051\u3069 0.5 \u3084\u7a7a\u4e2d\u306e\u5b58\u5728\u3067\u6df7\u4e71\u3059\u308b use proconio::input; macro_rules! chmin { ($min_v: expr, \u2026","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbouzuya.hatenablog.com%2Fentry%2F2024%2F01%2F17%2F224225\" title=\"PAST #3 H - bouzuya.hatenablog.com\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":[],"width":"100%","url":"https://bouzuya.hatenablog.com/entry/2024/01/17/224225","blog_title":"bouzuya.hatenablog.com","author_url":"https://blog.hatena.ne.jp/bouzuya/","title":"PAST #3 H","published":"2024-01-17 22:42:25","blog_url":"https://bouzuya.hatenablog.com/","height":"190","provider_url":"https://hatena.blog","version":"1.0","provider_name":"Hatena Blog","image_url":null,"type":"rich","author_name":"bouzuya"}