MyBlogs[ARC179E]RectangleConcatenation唐完了。稍微观察一下发现矩形只有两种形态。考虑暴力：从每个\(i\)开始向后扫，设\(f_{j,0}\)表示能否拼在左右，\(f_{j,1}\)表示能否拼在上下。设\(S_{l,r}\)表示\([l,r]\)内矩形的面积和，没想到用面积判就败了：\[\begin{aligned