\u554a\u3002\u3002\u6211\u89c9\u5f97\u8fd9\u4e2a\u8fd8\u662f\u633a\u96be\u7684\u3002\u3002\u3002<\/p>\n
\r\n#include <lastweapon\/io>\r\nusing namespace lastweapon;\r\n\r\nconst int N = int(1e5) + 9;\r\nlong double f[N]; int pre[N];\r\nchar str[N][31]; int s[N];\r\nPII Q[N]; int cz, op;\r\nint n,l,p;\r\n\r\nlong double poww(long double x, int b) {\r\n long double z = 1;\r\n while (b) {\r\n if (b&1) z *= x;\r\n x *= x; b >>= 1;\r\n }\r\n return z;\r\n}\r\n\r\n\r\nlong double calc(int a, int b) {\r\n return f[a] + poww(abs(s[b]-s[a]-l), p);\r\n}\r\n\r\nint left(int a, int b) {\r\n int l = a, r = n+1;\r\n while (l < r) {\r\n int m = (l + r) \/ 2;\r\n if (calc(b, m) <= calc(a, m)) {\r\n r = m;\r\n } else {\r\n l = m + 1;\r\n }\r\n }\r\n return l;\r\n}\r\n\r\n\r\nint main(){\r\n\r\n#ifndef ONLINE_JUDGE\r\n freopen("in.txt", "r", stdin);\r\n#endif\r\n\r\n Rush {\r\n RD(n,l,p);++l;\r\n REP_1(i, n) s[i] = s[i-1] + strlen(RS(str[i])) + 1;\r\n\r\n cz = 0, op = 0; Q[0] = {0, n+1};\r\n\r\n REP_1(i, n) {\r\n \/\/f[i] = OO; REP(j, i) if (checkMin(f[i], calc(j, i))) pre[i] = j;\r\n\r\n while (cz < op && Q[cz+1].se <= i) ++cz;\r\n f[i] = calc(pre[i] = Q[cz].fi, i);\r\n int j = left(Q[op].fi, i);\r\n while (cz < op && j <= Q[op].se) j = left(Q[--op].fi, i);\r\n\r\n Q[++op] = {i, j};\r\n }\r\n\r\n \/\/REP_1(i, n) cout << f[i] << " "; cout << endl;\r\n \/\/REP_1(i, n) cout << pre[i] << " "; cout << endl;\r\n\r\n if (f[n] > 1e18) puts("Too hard to arrange");\r\n else {\r\n printf("%.0Lf\\n", f[n]);\r\n VI I; int x = n; I.PB(x);\r\n do I.PB(x = pre[x]); while (x);\r\n\r\n DWN(i, SZ(I), 1) {\r\n FOR(j, I[i]+1, I[i-1]) printf("%s ", str[j]);\r\n puts(str[I[i-1]]);\r\n }\r\n }\r\n puts("--------------------");\r\n }\r\n}\r\n\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"\u8bd7\u4eba\u5c0f G \u554a\u3002\u3002\u6211\u89c9\u5f97\u8fd9\u4e2a\u8fd8\u662f\u633a\u96be\u7684\u3002\u3002\u3002 #include <lastweapon\/io> using namespace lastweapon; const int N = int(1e5) + 9; long double f[N]; int pre[N]; char str[N][31]; int s[N]; PII Q[N]; int cz, op; int n,l,p; long double poww(long double x, int b) { long double z = 1; while (b) { if (b&1) z *= x; x *= x; […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[1],"tags":[],"class_list":["post-2323","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-Bt","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/2323","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/comments?post=2323"}],"version-history":[{"count":2,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/2323\/revisions"}],"predecessor-version":[{"id":2325,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/2323\/revisions\/2325"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=2323"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=2323"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=2323"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}