{"author_url":"https://blog.hatena.ne.jp/parukii/","provider_name":"Hatena Blog","image_url":"https://chart.apis.google.com/chart?cht=tx&chl=%0An%28%5Coverline%7BA%7D%20%5Ccap%20%5Coverline%7BB%7D%20%5Ccap%20%5Coverline%7BC%7D%29%5C%5C%0A%3D%20n%28%5Coverline%7BA%20%5Ccup%20B%20%5Ccup%20C%7D%29%5C%5C%0A%3D%20n%28U%29-n%28A%20%5Ccup%20B%20%5Ccup%20C%29%5C%5C%0A%3D%20n%28U%29-%7Bn%28A%29%2Bn%28B%29%2Bn%28C%29-n%28A%5Ccap%20B%29-n%28B%5Ccap%20C%29-n%28C%5Ccap%20A%29%2Bn%28A%5Ccap%20B%5Ccap%20C%29%7D%5C%5C%0A%3Dn%28U%29-%7Bn%28A%29%2Bn%28B%29%2Bn%28C%29%7D%2B%7Bn%28A%5Ccap%20B%29%2Bn%28B%5Ccap%20C%29%2Bn%28C%5Ccap%20A%29%7D-n%28A%5Ccap%20B%5Ccap%20C%29%5C%5C%0A%3D%5Csum_%7Bi%3D3%7D%5E%7B3%7D%28-1%29%5E%7Bi%7Df%28i%29%0A","published":"2019-05-24 18:39:16","version":"1.0","height":"190","blog_title":"paruki\u306e\u30d6\u30ed\u30b0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpar.hateblo.jp%2Fentry%2F2019%2F05%2F24%2F183916\" title=\"E - Stop. Otherwise... | AtCoder Regular Contest 102 - paruki\u306e\u30d6\u30ed\u30b0\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":["\u5305\u9664\u539f\u7406"],"blog_url":"https://par.hateblo.jp/","author_name":"parukii","type":"rich","width":"100%","title":"E - Stop. Otherwise... | AtCoder Regular Contest 102","description":"\u5305\u9664\u539f\u7406\u3068\u30c9\u30fb\u30e2\u30eb\u30ac\u30f3\u306e\u6cd5\u5247\u4f7f\u3063\u3066\u6c42\u3081\u308b\u3084\u3064\u3002 \u5305\u9664\u539f\u7406 - Wikipedia \u516d\u9762\u30b5\u30a4\u30b3\u30ed\u3092\u8003\u3048\u308b\u3002\u3064\u307e\u308aK=6\u3068\u3057\u3066\u3001\u51fa\u76ee\u306e\u548c\u304c7\u306b\u306a\u308b\u30da\u30a2\u306f(1, 6), (2, 5), (3, 4)\u306e3\u7a2e\u985e\u3002\u3053\u308c\u3089\u306e\u30da\u30a2\u304c\u4e00\u3064\u3082\u3067\u304d\u306a\u3044\u5834\u5408\u3092\u6c42\u3081\u305f\u3044\u3002\u3059\u3079\u3066\u306e\u51fa\u76ee\u306e\u7d44\u3092U\u3068\u3057\u3001\u305d\u308c\u305e\u308c\u306e\u30da\u30a2\u304c\u3067\u304d\u3066\u3057\u307e\u3046\u51fa\u76ee\u306e\u7d44\u3092\u305d\u308c\u305e\u308cA, B, C\u3068\u3059\u308b\u3068\u6c42\u3081\u308b\u306e\u306f\u4ee5\u4e0b\u3002 f\u306f\u9069\u5f53\u306a\u95a2\u6570\u3002\u3053\u3053\u3067\u7279\u306bf(0)=n(U)\u3068\u3057\u3066\u3044\u308b\u306e\u306b\u6ce8\u610f\u3002\u4e00\u822c\u306b\u30da\u30a2\u304cm\u7a2e\u985e\u3042\u308b\u3068\u304d\u3001 \u3092\u6c42\u3081\u308c\u3070\u3088\u3044\u3002 \u3042\u3068\u306ff(i)\u306e\u6c42\u3081\u65b9\u3092\u8003\u3048\u308b\u3002\u4e0a\u5f0f\u306e\u5404\u9805\u306ei\u500b\u306e\u30da\u30a2\u306e\u4f5c\u308a\u65b9\u306fC(m, i)\u901a\u308a\u3002\u305d\u306e\u4e00\u901a\u308a\u306b\u5bfe\u3057\u3066\u3001\u6b8b\u308a\u306eN-2i\u500b\u306e\u30b5\u30a4\u30b3\u30ed\u2026","provider_url":"https://hatena.blog","url":"https://par.hateblo.jp/entry/2019/05/24/183916"}