{"description":"3/9\u306bABC121\u304c\u3042\u3063\u305f\u306e\u3067\u611f\u60f3\uff0c\u3068\u306f\u3044\u3048Tw\u306b\u3082\u66f8\u3044\u305f\u3051\u3069\uff0e A\u306f\u305d\u306e\u307e\u307e\u639b\u3051\u7b97 B\u3082\u305d\u306e\u307e\u307e C\u306f\u4eca\u56de\u306fgreedy\u3067\u89e3\u304f\u3060\u3051\uff0e\u3069\u3046\u3084\u3063\u3066\u3084\u308b\u304b\u60a9\u3093\u3060\u3051\u3069\uff0cvector<pair<int,int>>\u306b\u5165\u308c\u3066sort\u3057\u3066\u304b\u3089\u4f7f\u3046\u3068\u3044\u3046\u624b\u6cd5\u306b\u3057\u305f\uff0e D\u306flog\u30672\u9032\u6570\u3092\u2026\u3068\u6700\u521d\u8003\u3048\u305f\uff0e\u305d\u308c\u3068\u306f\u5225\u306b\uff0c\u7d2f\u7a4d\u548c\u7684\u306a\u611f\u3058\u3067f(A, B)\u3092f(1, A-1)\u3068f(1, B)\u304b\u3089\u8a08\u7b97\u3067\u304d\u308b\uff01\u3068\u3044\u3046\u6c17\u3065\u304d\u307e\u3067\u3044\u3063\u305f\uff0e\u5b9f\u969b\u306b\u306ff(1, n)\u3092\u5b9f\u88c5\u3057\u3066\u3044\u308b\u9014\u4e2d\u3067\u3057\u307e\u306a\u307f\u6d77\u9053\u306e\u75b2\u308c\u304b\u3089\u3084\u3081\u305f\uff0e \u305d\u3046\u3044\u3048\u3070\u524d\u56deC\u304c\u89e3\u3051\u305a\u306b\u3084\u308b\u6c17\u3092\u5931\u3063\u3066\u3044\u305f\u3051\u3069\uff0c\u4eca\u56deC\u304c\u89e3\u3051\u305f\u306e\u3067\uff0c\u30ec\u30fc\u30c8\u304c\u8336\u304b\u3089\u7dd1\uff1f\u306b\u306a\u3063\u305f\uff0c\u30ae\u30ea\u30ae\u30ea\u3060\u3051\u3069\u2026\uff0e\u2026","blog_url":"https://takiblog.hateblo.jp/","type":"rich","title":"2019/3/9 ABC121","published":"2019-03-09 23:00:00","categories":["ABC\u3068\u7cbe\u9032\u30ed\u30b0"],"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakiblog.hateblo.jp%2Fentry%2F2019%2F03%2F09%2F230000\" title=\"2019/3/9 ABC121 - taki[&quot;blog&quot;] = 2026\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","url":"https://takiblog.hateblo.jp/entry/2019/03/09/230000","provider_url":"https://hatena.blog","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/t/takilog/20190310/20190310205743.png","provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/takilog/","author_name":"takilog","blog_title":"taki[\"blog\"] = 2026","version":"1.0","height":"190","width":"100%"}