{"id":4464,"date":"2023-04-17T23:34:02","date_gmt":"2023-04-17T14:34:02","guid":{"rendered":"https:\/\/k.foolslab.net\/dailyreport\/?p=4464"},"modified":"2023-04-17T23:34:02","modified_gmt":"2023-04-17T14:34:02","slug":"2023-4-17","status":"publish","type":"post","link":"https:\/\/k.foolslab.net\/dailyreport\/2023-4-17\/","title":{"rendered":"2023\/4\/17(\u6708)"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">\u4eca\u65e5\u89e3\u3044\u305f\u7af6\u30d7\u30ed\u306e\u554f\u984c\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">ABC298-E\u3092upsolve\u3057\u305f\u3002\u4e00\u56de\u306b\u6700\u4f4e\u3067\u30821\u30de\u30b9\u306f\u52d5\u304f\u4ee5\u4e0a\u3001\u6700\u5927\u3067\u3082N\u30bf\u30fc\u30f3\u4ee5\u5185\u306b\u30b2\u30fc\u30e0\u306f\u7d42\u4e86\u3059\u308b\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">DP[c][x][y]:=(c\u56de\u306e\u64cd\u4f5c\u5f8c\u306b\u9ad8\u6a4b\u541b\u304c\u30de\u30b9x,\u9752\u6728\u541b\u304c\u30de\u30b9y\u306b\u3044\u308b\u5c40\u9762\u306b\u5230\u9054\u3059\u308b\u78ba\u7387)\u3068\u3057\u3066\u9077\u79fb\u3059\u308b\u3002\u521d\u671f\u5024\u3068\u3057\u3066\u306fDP[0][A][B}=1\u3068\u3059\u308c\u3070\u3088\u3044\u30021\u30bf\u30fc\u30f3\u5206\u306e\u9077\u79fb\u306bP+Q\u56de\u304b\u304b\u308b\u306e\u3067\u3001$O(N^3(P+Q))$\u3067\u89e3\u3051\u308b\u3002\u3053\u308c\u306f$10^7$\u30aa\u30fc\u30c0\u30fc\u306a\u306e\u3067\u5341\u5206\u306b\u9593\u306b\u5408\u3046\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u6700\u5f8c\u306b$DP[c][N][y](y&lt;N)$\u306e\u7dcf\u548c\u3092\u6c42\u3081\u308c\u3070\u3088\u3044\u3002\u3053\u3093\u306a\u7c21\u5358\u306a\u306e\u306b\u672c\u756a\u3067\u306f\u624b\u304c\u4ed8\u3051\u3089\u308c\u306a\u304b\u3063\u305f\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p class=\"wp-block-paragraph\">\u30b5\u30a4\u30c8\u79fb\u884c\u306e\u305f\u3081\u306e\u624b\u9806\u3092\u6574\u7406\u3057\u305f\u3002\u66f2\u304c\u308a\u306a\u308a\u306b\u30828\u5e74\u904b\u55b6\u3057\u305f\u30b5\u30a4\u30c8\u3092\u52d5\u304b\u3059\u306e\u306f\u6016\u3044\u3002\u5e83\u5831\u3082\u3057\u3066\u3044\u306a\u3044\u3057\u4eba\u8108\u3082\u306a\u3044\u305f\u3081\u77e5\u540d\u5ea6\u306f\u7121\u3044\u306b\u7b49\u3057\u3044\u304c\u3001\u305d\u308c\u3067\u3082\u6280\u8853\u8a18\u4e8b\u306e\u6570\u306f\u591a\u5c11\u3042\u308b\u305f\u3081\u3001\u691c\u7d22\u3067\u8a2a\u308c\u308b\u4eba\u304c\u5c45\u308b\u30da\u30fc\u30b8\u3082\u3042\u308b\u3002\u305d\u308c\u3089\u306e\u30ea\u30f3\u30af\u3092\u5207\u3089\u3059\u306e\u306f\u516c\u76ca\u306b\u53cd\u3059\u308b\u3002\u5931\u6557\u3057\u3066\u306f\u306a\u3089\u306a\u3044\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u4eca\u65e5\u89e3\u3044\u305f\u7af6\u30d7\u30ed\u306e\u554f\u984c\u3002 ABC298-E\u3092upsolve\u3057\u305f\u3002\u4e00\u56de\u306b\u6700\u4f4e\u3067\u30821\u30de\u30b9\u306f\u52d5\u304f\u4ee5\u4e0a\u3001\u6700\u5927\u3067\u3082N\u30bf\u30fc\u30f3\u4ee5\u5185\u306b\u30b2\u30fc\u30e0\u306f\u7d42\u4e86\u3059\u308b\u3002 DP[c][x][y]:=(c\u56de\u306e\u64cd\u4f5c\u5f8c\u306b\u9ad8\u6a4b\u541b\u304c\u30de\u30b9x,\u9752\u6728\u541b\u304c\u30de\u30b9y\u306b\u3044\u308b\u5c40\u9762 &hellip; <\/p>\n<div><a href=\"https:\/\/k.foolslab.net\/dailyreport\/2023-4-17\/\" class=\"more\">Read more &raquo;<span class=\"screen-reader-text\"> &#8220;2023\/4\/17(\u6708)&#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-4464","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/4464","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=4464"}],"version-history":[{"count":2,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/4464\/revisions"}],"predecessor-version":[{"id":4466,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/4464\/revisions\/4466"}],"wp:attachment":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/media?parent=4464"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/categories?post=4464"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/tags?post=4464"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}