HBC52174皇城PK,思维Symmetrical Painting题解

你曾走过我的故事 算法基础篇 52 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
Initially, the entire coordinate plane is colored white. N rectangles were painted black. The i-th rectangle has bottom-left corner and top-right corner for 1≤i≤n1 le i le n1≤i≤n. You want to paint some of the black area white so that the remaining black part has a horizontal axis of symmetry. Find the maximum possible area of the remaining black part.

Initially, the entire coordinate plane is colored white. N rectangles were painted black. The i-th rectangle has bottom-left corner (i−1,Li)(i-1, L_i)(i−1,Li​)and top-right corner (i,Ri)(i,R_i)(i,Ri​) for 1≤i≤n1 le i le n1≤i≤n. You want to paint some of the black area white so that the remaining black part has a horizontal axis of symmetry. Find the maximum possible area of the remaining black part.

HBC52174皇城PK,思维Symmetrical Painting题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC52174皇城PK 思维Symmetrical Painting题解