{"width":"100%","height":"190","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2026%2F01%2F06%2F203436\" title=\"AtCoder Beginner Contest 439 E - inamori\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>","provider_url":"https://hatena.blog","version":"1.0","provider_name":"Hatena Blog","published":"2026-01-06 20:34:36","blog_title":"inamori\u2019s diary","type":"rich","author_name":"inamori","categories":[],"author_url":"https://blog.hatena.ne.jp/inamori/","url":"https://inamori.hateblo.jp/entry/2026/01/06/203436","image_url":null,"title":"AtCoder Beginner Contest 439 E","description":"https://atcoder.jp/contests/abc439/tasks/abc439_e\u3042\u308b\u51e7\u3092\u4e0a\u3052\u308b\u3068\u3001\u305d\u306e\u4e21\u5074\u3067\u5225\u500b\u306b\u8003\u3048\u3089\u308c\u308b\u306e\u3067\u3001\u305d\u306e\u51e7\u306e\u3068\u3053\u308d\u3067\u6700\u5927\u3044\u304f\u3064\u51e7\u304c\u4e0a\u3052\u3089\u308c\u308b\u304b\u3068\u3044\u3046DP\u3092\u4f7f\u3048\u3070\u3044\u3044\u306e\u3067\u306f\u3068\u601d\u3044\u3064\u304d\u307e\u3059\u3002 \u51e7\u3092(A, B)\u306e\u8f9e\u66f8\u9806\u3067\u30bd\u30fc\u30c8\u3059\u308b\u3068\u3001\u3068\u306a\u308a\u307e\u3059\u3002\u8981\u3059\u308b\u306b\u3001\u4eca\u8003\u3048\u3066\u3044\u308b\u51e7\u3088\u308a\u5de6\u3067\u4eca\u306e\u51e7\u3068\u5e72\u6e09\u3057\u306a\u3044\u51e7\u306e\u4e2d\u3067\u6700\u5927\u306eDP\u306e\u5024\u3092\u5f97\u3089\u308c\u308c\u3070\u3088\u3044\u3067\u3059\u3002\u3053\u308c\u3092\u7c21\u5358\u306b\u6c42\u3081\u308b\u305f\u3081\u306b\u3084\u3063\u3071\u308a\u6728\u3092\u4f5c\u308a\u307e\u3059\u3002B\u3092\u30bd\u30fc\u30c8\u3057\u3066\u3001\u305d\u306e\u4e26\u3073\u3067dp\u306e\u5024\u3092\u30ce\u30fc\u30c9\u306e\u5024\u306b\u3057\u3066\u3001B\u3088\u308a\u5c0f\u3055\u3044\u7bc4\u56f2\u3092\u6c42\u3081\u3066\u3001\u305d\u306e\u7bc4\u56f2\u3067\u306e\u30ce\u30fc\u30c9\u306e\u5024\u3067\u6700\u5927\u306e\u3082\u306e\u3092\u6c42\u3081\u308c\u3070\u3088\u3044\u3067\u3059\u3002 \u30b3\u30fc\u30c9\u306eSegTree\u306fAI\u306b\u6c4e\u7528\u306e\u2026","blog_url":"https://inamori.hateblo.jp/"}