{"categories":["Programming","Algorithm","JOI"],"author_url":"https://blog.hatena.ne.jp/qnighy/","description":"\u3057 \u3093 \u3060\uff3c(^o^)\uff0f \u6982\u8981 \u5e38\u9023\u304c\u307f\u3093\u306a\u6b7b\u3093\u3060\u306a\u3069\u3068\u8a00\u3063\u3066\u3044\u308b\u3002\u3080\u3054\u3044\u3002\u3044\u304f\u3089\u51c4\u3044\u4eba\u3005\u3070\u304b\u308a\u3060\u3063\u305f\u3068\u306f\u3044\u3048\u3001\u53bb\u5e74\u6e80\u70b9\u30923\u4eba\u3060\u3057\u3066\u3057\u307e\u3063\u305f\u306e\u3067\u3001\u4eca\u56de\u306f\u6e80\u70b9\u963b\u6b62\u30ec\u30d9\u30eb\u306e\u554f\u984c\u69cb\u6210\u306b\u306a\u308b\u3068\u4e88\u60f3\u3057\u305f\u3089\u3001\u3084\u3063\u3071\u308a\u305d\u3046\u306a\u3063\u305f\u3002\u3061\u306a\u307f\u306b\u81ea\u5206\u306f3\u5b8c\u3002\u3044\u308d\u3044\u308d\u3068\u30e4\u30d0\u3044\u3002\u81ea\u5206\u306fDP\u306e\u767a\u898b\u306f\u5f97\u610f\u306b\u306a\u3063\u305f\u3051\u3069\u3001\u6570\u7406\u7684\u306a\u7279\u5fb4\u306e\u767a\u898b\u3068\u304b\u304c\u3067\u304d\u306a\u304f\u3066\u6b7b\u306c\u3002\u3042\u3068\u90e8\u5206\u70b9\u304c\u3068\u308c\u306a\u3044\u306e\u304c\u5384\u4ecb\u3002 \u30bd\u30fc\u30b9 JOI 2010 honsen's solution and my answer of this competition \u2014 Gist 1\u65c5\u4eba \u65c5\u4eba\u304c\u53f3\u5f80\u5de6\u5f80\u6771\u5954\u897f\u8d70\u3059\u308b\u306e\u3067\u3001\u305d\u306e\u5408\u8a08\u8ddd\u96e2\u3092\u6c42\u3081\u308b\u554f\u984c\u3002\u5bbf\u5834\u753a1\u304b\u3089\u5bbf\u5834\u753aX\u307e\u3067\u306e\u8ddd\u2026","image_url":null,"published":"2010-02-15 22:39:40","version":"1.0","provider_name":"Hatena Blog","provider_url":"https://hatena.blog","blog_url":"https://qnighy.hatenablog.com/","width":"100%","author_name":"qnighy","url":"https://qnighy.hatenablog.com/entry/20100215/1266241180","blog_title":"\u7c21\u6f54\u306aQ","height":"190","type":"rich","title":"\u60c5\u5831\u30aa\u30ea\u30f3\u30d4\u30c3\u30af2010\u672c\u9078 \u611f\u60f3\u3068\u89e3\u8aac","html":""}