{"version":"1.0","type":"rich","blog_title":"inamori\u2019s diary","url":"https://inamori.hateblo.jp/entry/2025/08/18/081922","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2025%2F08%2F18%2F081922\" title=\"AtCoder Beginner Contest 419 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>","published":"2025-08-18 08:19:22","title":"AtCoder Beginner Contest 419 E","provider_url":"https://hatena.blog","height":"190","description":"https://atcoder.jp/contests/abc419/tasks/abc419_e\u5165\u529b\u4f8b1\u306a\u3089\u3001\u9577\u3055L\u306e\u5e45\u306b\u3057\u3066\u3001 4 2 1 3\u5404\u5217\u306e\u8981\u7d20\u304cM\u306e\u5270\u4f59\u3067\u540c\u3058\u306b\u3057\u3066\u3001\u4e00\u756a\u4e0a\u306e\u884c\u3092\u8db3\u3057\u305f\u3089M\u306e\u5270\u4f59\u30670\u306b\u306a\u308b\u3088\u3046\u306b\u3057\u307e\u3059\u3002 DP\u3092\u4f7f\u3046\u3053\u3068\u3092\u8003\u3048\u3066\u5de6\u304b\u3089\u53f3\u306b\u66f4\u65b0\u3057\u3066\u3044\u304d\u307e\u3059\u3002\u72b6\u614b\u3092\u4e00\u756a\u4e0a\u306e\u884c\u306e\u305d\u3053\u307e\u3067\u306e\u548c\u306eM\u306e\u5270\u4f59\u3001\u5024\u3092\u64cd\u4f5c\u56de\u6570\u306e\u6700\u5c0f\u5024\u3068\u3057\u307e\u3059\u3002\u9811\u5f35\u308c\u30701\u56de\u306eDP\u306e\u66f4\u65b0\u306e\u8a08\u7b97\u91cf\u306f\u306b\u306a\u308b\u306e\u3067\u3001\u5168\u4f53\u306e\u8a08\u7b97\u91cf\u306f\u3068\u306a\u3063\u3066\u306a\u3093\u3068\u304b\u9593\u306b\u5408\u3044\u307e\u3059\u3002\u5b9f\u969b\u306b\u306f0.2sec\u7a0b\u5ea6\u3067\u3057\u305f\u3002 // Substr Swap #![allow(non_snake_case)] use std::cmp::min; \u2026","blog_url":"https://inamori.hateblo.jp/","author_name":"inamori","width":"100%","image_url":null,"categories":[],"provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/inamori/"}