{"categories":["AOJ","HUPC","FFT","\u30ef\u30a4\u30eb\u30c9\u30ab\u30fc\u30c9\u554f\u984c","\u5206\u5272\u7d71\u6cbb\u6cd5","\u5236\u7d04\u6761\u4ef6:\u7b49\u9593\u9694","\u7dcf\u548c\u3092\u6c42\u3081\u308b","\u6587\u5b57\u5217","\u5909\u6570\u56fa\u5b9a\uff1a3\u3064\u306e\u3046\u3061\u306e\u771f\u3093\u4e2d","\u591a\u9805\u5f0f\u30fbFPS(\u5f62\u5f0f\u7684\u51aa\u7d1a\u6570)","\u8003\u5bdf\uff1a\u4e3b\u5ba2\u8ee2\u5012\u30fb\u5bc4\u4e0e\u5206\u89e3","f(i,j)\u3092i\u3068j\u3068\u306b\u5206\u96e2\u3059\u308b","\u500b\u5225\u306e\u8981\u7d20\u306e\u52d5\u304d\u306b\u6ce8\u76ee\u3059\u308b","\u6570\u3048\u4e0a\u3052\u554f\u984c","\u6570\u3048\u4e0a\u3052\u554f\u984c\u3092\u671f\u5f85\u5024\u306b\u5e30\u7740\u3059\u308b","\u9ad8\u901f\u7573\u307f\u8fbc\u307f\u8a08\u7b97","\u30aa\u30f3\u30e9\u30a4\u30f3\u51e6\u7406\u3092\u5b9f\u73fe\u3059\u308b\u5206\u5272\u7d71\u6cbb\u6cd5","3\u3064\u7d44(i<j<k)\u306e\u554f\u984c","0\u30681\u30682\u306e\u554f\u984c","\u9ad8\u5ea6\u5178\u578b","\u4e2d\u5805\u4ee5\u4e0a\u306e\u5178\u578b\u8981\u7d20\u3092\u8a70\u3081\u5408\u308f\u305b\u305f\u6559\u80b2\u7684\u554f\u984c"],"type":"rich","author_url":"https://blog.hatena.ne.jp/drken1215/","image_url":"https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440","provider_url":"https://hatena.blog","url":"https://drken1215.hatenablog.com/entry/2020/10/14/204800","provider_name":"Hatena Blog","version":"1.0","author_name":"drken1215","description":"\u3053\u306e\u554f\u984c\u306e\u30c6\u30b9\u30bf\u30fc\u3092\u3084\u3063\u3066\u305f\uff01 \u4eca\u6d41\u884c\u306e NTT \u7cfb\u554f\u984c\uff01\uff01\u3057\u304b\u3082\u5206\u5272\u7d71\u6cbb + FFT \u3068\u3044\u3046\u30ab\u30c3\u30b3\u3044\u3044\u3084\u3064\uff01\uff01 \u554f\u984c\u3078\u306e\u30ea\u30f3\u30af editorial \u554f\u984c\u6982\u8981 'U', 'M', 'G' \u306e\u307f\u304b\u3089\u306a\u308b\u9577\u3055 \u306e\u6587\u5b57\u5217 \u306e UMG \u6570\u3092\u3001\u4ee5\u4e0b\u306e\u6761\u4ef6\u3092\u6e80\u305f\u3059\u6dfb\u5b57 \u306e\u7d44\u306e\u500b\u6570\u3068\u3057\u3066\u5b9a\u7fa9\u3059\u308b\u3002 T[i] = 'U'\u3001T[j] = 'M'\u3001T[k] = 'G' \u4eca\u3001'U', 'M', 'G', '?' \u306e\u307f\u304b\u3089\u306a\u308b\u6587\u5b57\u5217 \u304c\u4e0e\u3048\u3089\u308c\u308b\u3002 \u4e2d\u306e '?' \u306e\u500b\u6570\u3092 \u3068\u3057\u305f\u3068\u304d\u3001 \u306e\u5404 '?' \u3092 'U', 'M', 'G' \u306e\u3044\u305a\u308c\u304b\u3067\u7f6e\u304d\u63db\u3048\u308b\u65b9\u6cd5\u306f \u901a\u308a\u8003\u3048\u3089\u308c\u307e\u3059\u304c\u3001\u305d\u306e\u305d\u308c\u305e\u308c\u306b\u3064\u3044\u3066\u306e UMG \u6570\u306e\u2026","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F10%2F14%2F204800\" title=\"AOJ 2959 Revenge of UMG (HUPC 2019 day2-H) - \u3051\u3093\u3061\u3087\u3093\u306e\u7af6\u30d7\u30ed\u7cbe\u9032\u8a18\u9332\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","width":"100%","blog_url":"https://drken1215.hatenablog.com/","blog_title":"\u3051\u3093\u3061\u3087\u3093\u306e\u7af6\u30d7\u30ed\u7cbe\u9032\u8a18\u9332","title":"AOJ 2959 Revenge of UMG (HUPC 2019 day2-H)","published":"2020-10-14 20:48:00","height":"190"}