\nhttp:\/\/poj.org\/problem?id=3494
\nhttp:\/\/zhuanlan.zhihu.com\/qinchao\/19873823<\/p>\n
\u505a\u6cd5\u4e00\uff1a\u5355\u8c03\u6808
\nhttp:\/\/poj.org\/problem?id=2559
\nhttps:\/\/www.shuizilong.com\/house\/archives\/ad-infinitum-math-programming-contest-september14<\/p>\n
\r\n\/\/}\/* .................................................................................................................................. *\/\r\n\r\nconst int N = int(2e3) + 9;\r\n\r\nint A[N][N], h[N], l[N], r[N];\r\nint n, m;\r\n\r\nint main(){\r\n\r\n#ifndef ONLINE_JUDGE\r\n freopen("in.txt", "r", stdin);\r\n \/\/freopen("out.txt", "w", stdout);\r\n#endif\r\n\r\n\r\n while (~scanf("%d %d", &n, &m)){\r\n REP_2_1(i, j, n, m) RD(A[i][j]);\r\n\r\n int z = 0; h[0] = 0, h[m+1] = 0; REP_1(i, n){\r\n REP_1(j, m) h[j] = (A[i][j] == 1 ? h[j] + 1 : 0);\r\n\r\n stack<int> s; s.push(0); REP_1(i, m){\r\n if (h[i]){\r\n while (h[i] <= h[s.top()]) s.pop();\r\n l[i] = s.top()+1;\r\n }\r\n else{\r\n CLR(s);\r\n }\r\n s.push(i);\r\n }\r\n\r\n CLR(s); s.push(m+1); DWN_1(i, m, 1){\r\n if (h[i]){\r\n while (h[i] <= h[s.top()]) s.pop();\r\n r[i] = s.top();\r\n }\r\n else{\r\n CLR(s);\r\n }\r\n s.push(i);\r\n }\r\n\r\n REP_1(i, m) checkMax(z, h[i]*(r[i]-l[i]));\r\n }\r\n OT(z);\r\n }\r\n}\r\n\r\n<\/pre>\n\u505a\u6cd5\u4e8c\uff1a\u60ac\u7ebf\u6cd5<\/p>\n
\r\n\r\n\r\n\/\/}\/* .................................................................................................................................. *\/\r\n\r\nconst int N = int(2e3) + 9;\r\n\r\nint A[N][N], h[N][N], l[N][N], r[N][N];\r\nint n, m;\r\n\r\nint main(){\r\n\r\n#ifndef ONLINE_JUDGE\r\n freopen("in.txt", "r", stdin);\r\n \/\/freopen("out.txt", "w", stdout);\r\n#endif\r\n\r\n fill(A[0], A[0]+N, 1);\r\n fill(r[0], r[0]+N, INF);\r\n\r\n while (~scanf("%d %d", &n, &m)){\r\n\r\n\r\n REP_2_1(i, j, n, m) RD(A[i][j]);\r\n\r\n int z = 0; RST(h, l, r); REP_1(i, n){\r\n\r\n FOR_1(j, 1, m) l[i][j] = A[i][j] ? l[i][j-1] + 1 : 0;\r\n DWN_1(j, m, 1) r[i][j] = A[i][j] ? r[i][j+1] + 1 : 0;\r\n\r\n REP_1(j, m) if (A[i][j] && A[i-1][j]){\r\n h[i][j] = h[i-1][j] + 1;\r\n checkMin(l[i][j], l[i-1][j]);\r\n checkMin(r[i][j], r[i-1][j]);\r\n }\r\n REP_1(j, m) checkMax(z, (h[i][j]+1)*(r[i][j]+l[i][j]-1));\r\n }\r\n\r\n OT(z);\r\n }\r\n}\r\n\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"","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":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[19],"tags":[],"class_list":["post-1136","post","type-post","status-publish","format-standard","hentry","category-poj"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-ik","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1136","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=1136"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1136\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=1136"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=1136"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=1136"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}