{"id":2581,"date":"2022-04-15T22:15:27","date_gmt":"2022-04-15T13:15:27","guid":{"rendered":"https:\/\/k.foolslab.net\/dailyreport\/?p=2581"},"modified":"2022-04-15T22:15:27","modified_gmt":"2022-04-15T13:15:27","slug":"2022-4-15%e9%87%91","status":"publish","type":"post","link":"https:\/\/k.foolslab.net\/dailyreport\/2022-4-15%e9%87%91\/","title":{"rendered":"2022\/4\/15(\u91d1)"},"content":{"rendered":"\n<p>\u4eca\u65e5\u3084\u3063\u305f\u7af6\u30d7\u30ed\u306e\u554f\u984c\u3002<\/p>\n\n\n\n<p>\u7af6\u30d7\u30ed\u5178\u578b90\u554f<\/p>\n\n\n\n<p>011 Gravy Jobs: \u5358\u7d14\u306b\u968e\u4e57\u5168\u63a2\u7d22$O(N\\cdot N!)$\u3067$N\\leq 8$\u306f\u30af\u30ea\u30a2\u3001\u305d\u3057\u3066bitDP\u3067$O(N\\cdot 2^N)$\u306b\u9ad8\u901f\u5316\u3057$N\\leq 20$\u3092\u30af\u30ea\u30a2\u3002\u3053\u3053\u307e\u3067\u306f\u307e\u3042\u77e5\u3063\u3066\u308b\u3068\u3044\u3046\u611f\u3058\u3060\u304c\u3001$N\\leq 5000$\u306f\u5206\u304b\u3089\u3093\u3002\u5236\u7d04\u30a8\u30b9\u30d1\u30fc\u3059\u308b\u3068\u591a\u5206$O(N\\max D)$\u306eDP\u304b\u8caa\u6b32\u307f\u305f\u3044\u306a\u611f\u3058\u306e\u3067\u884c\u3051\u308b\u3093\u3060\u3068\u304a\u3082\u3046\u304c\u3001\u691c\u8a0e\u304c\u4ed8\u304b\u306a\u3044\u3002\u533a\u9593\u30b9\u30b1\u30b8\u30e5\u30fc\u30ea\u30f3\u30b0\u306e\u5302\u3044\u306f\u3059\u308b\u304c\u3001\u3069\u3046\u4f7f\u3048\u3070\u3044\u3044\u304b\u601d\u3044\u3064\u304b\u305a\u3002<\/p>\n\n\n\n<p>\u89e3\u6cd5\u3092\u898b\u305f\u3089\u30bd\u30fc\u30c8\u3057\u305f\u5f8cDP\u3060\u3063\u305f\u3002\u306a\u30fc\u308b\u307b\u3069\u3002\u305d\u3046\u3059\u308b\u3068\u3069\u306e\u4ed5\u4e8b\u3092\u3084\u3063\u305f\uff5e\u3084\u3063\u3066\u306a\u3044\uff5e\u3068\u3044\u3046\u306e\u3092\u500b\u5225\u5177\u4f53\u7684\u306b\u7ba1\u7406\u3057\u306a\u304f\u3066\u3088\u304f\u306a\u308b\u306e\u304b\u3002\u533a\u9593\u30b9\u30b1\u30b8\u30e5\u30fc\u30ea\u30f3\u30b0\u306f\u77e5\u3063\u3066\u3044\u305f\u304c\u3001DP\u3068\u7d44\u307f\u5408\u308f\u305b\u308b\u306e\u306f\u521d\u3081\u3066\u8a8d\u8b58\u3057\u305f\u3002<\/p>\n\n\n\n<p>\u6c17\u4ed8\u3044\u305f\u3051\u3069\u3053\u308c\u554f\u984c\u8a2d\u5b9a\u3068\u3057\u3066\u300c\u7de0\u3081\u5207\u308a\u300d\u3092\u4e0e\u3048\u3066\u308b\u304b\u3089\u6709\u60c5\u3060\u306a\u2026\u300c$D_i$\u65e5\u76ee\u307e\u3067\u306b\u59cb\u3081\u306a\u3055\u3044\u300d\u3060\u3068\u89e3\u3051\u308b\u3082\u3093\u3082\u89e3\u3051\u306a\u304f\u306a\u308b\u4eba\u7d9a\u51fa\u3059\u308b\u6c17\u304c\u3059\u308b\u3002<\/p>\n\n\n\n<p>012 Red Painting: UF\u3084\u3063\u3066\u7d42\u308f\u308a\u3002\u7c21\u5358\u3060\u304c\u3042\u307e\u308a\u898b\u304b\u3051\u306a\u3044\u30bf\u30a4\u30d7\u306a\u554f\u984c\u306b\u611f\u3058\u308b\u306e\u3067(\u30b0\u30ea\u30c3\u30c9\u3068UF\u306e\u7d44\u307f\u5408\u308f\u305b\u3060\u304b\u3089\u304b\uff1f)\u3001\u8a70\u307e\u308b\u4eba\u306f\u8a70\u307e\u308b\u3093\u3060\u308d\u3046\u306a\u30fc\u3068\u3044\u3046\u6c17\u304c\u3059\u308b\u3002\u6559\u80b2\u7684\u3002<\/p>\n\n\n\n<p>013 Passing: \u4e21\u5074\u304b\u3089\u5168\u70b9\u9593\u8ddd\u96e2\u7b97\u51fa\u3057\u3066\u7d42\u308f\u308a\u3002\u3053\u308c\u306f\u3069\u306e\u9053\u3082\u53cc\u65b9\u5411\u306b\u7e4b\u3044\u3067\u3044\u308b\u306e\u3067\u3001\u521d\u5fc3\u8005\u3067\u3082\u6c17\u4ed8\u3051\u308b\u4eba\u306f\u6c17\u4ed8\u3051\u308b\u3060\u308d\u3046\u304c\u3001\u3053\u308c\u304c\u4f8b\u3048\u3070\u6709\u5411\u8fba\u3068\u304b\u3060\u3063\u305f\u3089\u9014\u7aef\u306b\u51f6\u60aa\u306b\u306a\u308b\u6c17\u304c\u3059\u308b\u3002\u9006\u8fba\u5f35\u308b\u3060\u3051\u3060\u304c\u3002<\/p>\n\n\n\n<p>014 We Used to Sing a Song Together: \u76f4\u611f\u7684\u306b\u30bd\u30fc\u30c8\u3057\u305f\u304f\u306a\u308b\u306e\u3067\u30bd\u30fc\u30c8\u3057\u3066\u7d42\u4e86\u3002\u8a3c\u660e\u3068\u3057\u3066\u306f\u300c\u5165\u308c\u66ff\u308f\u3063\u3066\u308b\u90e8\u5206\u304c\u3042\u3063\u305f\u3089\u81ea\u660e\u306b\u6539\u5584\u3067\u304d\u308b\u300d\u3068\u3044\u3046\u611f\u3058\u3002\u3053\u3044\u3064\u306f\u975e\u5e38\u306b\u7c21\u5358\u306a\u30d1\u30bf\u30fc\u30f3\u3060\u3063\u305f\u306e\u3067\u4e00\u77ac\u3067\u51fa\u6765\u305f\u304c\u3001\u4ea4\u63db\u3067\u6539\u5584\u53ef\u80fd\u30fb\u4e0d\u53ef\u80fd\u3068\u3044\u3046\u306e\u3092\u8ef8\u3068\u3057\u305f\u8caa\u6b32\u6cd5\u306e\u8a3c\u660e\u306f\u3061\u3087\u3063\u3068\u96e3\u3057\u304f\u306a\u308b\u3068\u81ea\u5206\u306f\u9014\u7aef\u306b\u51fa\u6765\u306a\u304f\u306a\u308b\u3002\u4e0a\u4f4d\u306e\u7af6\u30d7\u30eder\u306b\u306f\u307f\u3093\u306a\u540c\u3058\u306b\u898b\u3048\u3066\u308b\u3093\u3060\u308d\u3046\u304b\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator\"\/>\n\n\n\n<p>\u30b5\u30fc\u30af\u30eb\u306e\u30d6\u30ed\u30b0\u8a18\u4e8b\u3068\u304b\u3092\u66f8\u3044\u3066\u3044\u305f\u3002\u6587\u7ae0\u3092\u66f8\u3053\u3046\u3068\u3059\u308b\u3068\u4f55\u304b\u306b\u3064\u3051\u7121\u9650\u306b\u51dd\u3063\u3066\u3057\u307e\u3046\u306e\u3067\u3088\u304f\u306a\u3044\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator\"\/>\n\n\n\n<p>\u305f\u307e\u305f\u307eLiveSplit\u306b\u3064\u3044\u3066\u8abf\u3079\u3066\u3044\u305f\u306e\u3060\u304c\u3001<a href=\"https:\/\/soushinsoujin989.blogspot.com\/2020\/11\/livesplitscriptable-autosplitter_40.html\">\u3042\u308b\u30d6\u30ed\u30b0\u8a18\u4e8b<\/a>\u304c\u5927\u6614\u306b\u4f5c\u3063\u305f\u6d1e\u7a9f\u7269\u8a9e\u7528\u306eAuto Splitter\u3092\u7d39\u4ecb\u3057\u3066\u3044\u3066\u306f\u3061\u3083\u3081\u3061\u3083\u306b\u5b09\u3057\u304f\u306a\u3063\u3066\u3057\u307e\u3063\u305f\u3002\u306a\u3093\u3060\u304b\u3093\u3060\u3067\u81ea\u5206\u306e\u4f5c\u3063\u305f\u3082\u306e\u304c\u8ab0\u304b\u306b\u89e6\u308c\u3089\u308c\u3066\u3044\u308b\u3068\u5b09\u3057\u3044\u3002<\/p>\n\n\n\n<p>\u3057\u304b\u3057\u3053\u3093\u306a\u306e\u6d1e\u7a9f\u30d7\u30ec\u30a4\u30e4\u30fc\u4ee5\u5916\u304c\u3069\u3053\u304b\u3089\u8fbf\u308a\u7740\u3044\u305f\u3093\u3060\uff1f<\/p>\n\n\n\n<hr class=\"wp-block-separator\"\/>\n\n\n\n<p>\u4eca\u65e5\u6442\u53d6\u3057\u305f\u30b3\u30f3\u30c6\u30f3\u30c4\u3002<\/p>\n\n\n\n<figure class=\"wp-block-embed is-type-wp-embed is-provider-\u30cb\u30b3\u30cb\u30b3\u6f2b\u753b wp-block-embed-\u30cb\u30b3\u30cb\u30b3\u6f2b\u753b\"><div class=\"wp-block-embed__wrapper\">\nhttps:\/\/seiga.nicovideo.jp\/comic\/57652\n<\/div><\/figure>\n\n\n\n<p><a href=\"https:\/\/togetter.com\/li\/1263478\">https:\/\/togetter.com\/li\/1263478<\/a><\/p>\n\n\n\n<hr class=\"wp-block-separator\"\/>\n\n\n\n<p>\u6628\u65e5\u306f\u591c\u66f4\u304b\u3057\u3057\u3066\u4eca\u671d\u3082\u65e9\u8d77\u304d\u3057\u3066\u663c\u5bdd\u3082\u4e8c\u5ea6\u5bdd\u3082\u3057\u306a\u304b\u3063\u305f\u306e\u3067\u3001\u4eca\u65e5\u306f\u65e9\u304f\u5bdd\u308b\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u4eca\u65e5\u3084\u3063\u305f\u7af6\u30d7\u30ed\u306e\u554f\u984c\u3002 \u7af6\u30d7\u30ed\u5178\u578b90\u554f 011 Gravy Jobs: \u5358\u7d14\u306b\u968e\u4e57\u5168\u63a2\u7d22$O(N\\cdot N!)$\u3067$N\\leq 8$\u306f\u30af\u30ea\u30a2\u3001\u305d\u3057\u3066bitDP\u3067$O(N\\cdot 2^N)$\u306b\u9ad8\u901f\u5316\u3057$N\\leq &hellip; <\/p>\n<div><a href=\"https:\/\/k.foolslab.net\/dailyreport\/2022-4-15%e9%87%91\/\" class=\"more\">Read more &raquo;<span class=\"screen-reader-text\"> &#8220;2022\/4\/15(\u91d1)&#8221;<\/span><\/a><\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-2581","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/2581","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/comments?post=2581"}],"version-history":[{"count":5,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/2581\/revisions"}],"predecessor-version":[{"id":2586,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/2581\/revisions\/2586"}],"wp:attachment":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/media?parent=2581"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/categories?post=2581"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/tags?post=2581"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}