{"author_name":"yosupo","description":"\u3088\u3059\u307d\u30b3\u30f32 \u89e3\u8aac \u304a\u75b2\u308c\u69d8\u3067\u3057\u305f\u3002 A \u6570\u5217swap \u6700\u521d\u306e\u6570\u5217\u306e\u53cd\u8ee2\u6570\u3092X\u3068\u3059\u308b\u3068\u7b54\u3048\u306f max(X-K, 0) \u3067\u3059 \u96a3\u308a\u5408\u3046\u8981\u7d20\u3092\u4ea4\u63db\u3059\u308b\u6642 \u5de6\u306e\u307b\u3046\u304c\u5927\u304d\u3044 -> \u53cd\u8ee2\u6570\u306f-1 \u8981\u7d20\u306e\u5927\u304d\u3055\u306f\u540c\u3058 -> \u53cd\u8ee2\u6570\u306f\u5909\u5316\u306a\u3057 \u53f3\u306e\u307b\u3046\u304c\u5927\u304d\u3044 -> \u53cd\u8ee2\u6570\u306f+1 \u3068\u306a\u308a\u307e\u3059 \u307e\u305f\u3001\u5168\u3066\u306e\u96a3\u308a\u5408\u3046\u8981\u7d20\u306b\u3064\u3044\u3066 \u53f3\u306e\u307b\u3046\u304c\u5927\u304d\u3044 or \u8981\u7d20\u306e\u5927\u304d\u3055\u306f\u540c\u3058 \u3068\u306a\u308b\u3068\u304d\u3001\u305d\u306e\u6570\u5217\u306f\u30bd\u30fc\u30c8\u3055\u308c\u3066\u3044\u307e\u3059 \u306a\u306e\u3067\u5f53\u7136\u53cd\u8ee2\u6570\u306f0\u3067\u3059 \u4ee5\u4e0a\u3088\u308a, \u53cd\u8ee2\u6570\u304c0\u3067\u306a\u3051\u308c\u3070\u64cd\u4f5c\u3054\u3068\u306b\u53cd\u8ee2\u6570\u3092-1\u51fa\u6765\u308b\u305f\u3081\u3001\u7b54\u3048\u306f max(X-K, 0) \u3067\u3059 B LCM-Card dp[i][j][x] = i\u679a\u76ee\u307e\u3067\u8003\u3048\u3066\u3044\u2026","url":"https://yosupo.hatenablog.com/entry/2015/04/06/223653","provider_url":"https://hatena.blog","type":"rich","version":"1.0","provider_name":"Hatena Blog","image_url":null,"published":"2015-04-06 22:36:53","categories":[],"title":"\u3088\u3059\u307d\u30b3\u30f32\u89e3\u8aac","blog_url":"https://yosupo.hatenablog.com/","width":"100%","author_url":"https://blog.hatena.ne.jp/yosupo/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyosupo.hatenablog.com%2Fentry%2F2015%2F04%2F06%2F223653\" title=\"\u3088\u3059\u307d\u30b3\u30f32\u89e3\u8aac - \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>","blog_title":"\u3088\u3059\u307d\u306e\u65e5\u8a18","height":"190"}