- 博客(2)
- 收藏
- 关注
RSS订阅原创 P1212 [USACO1.4] 铺放矩形块 Packing Rectangles
画图后可以得出：a=max(x2,max(x1,x3)+x4)。b的值就为他们中的最大值，所以b=max(max(y1,y2),max(y3,y4))。依然是画了图以后就可以得出：a=max(x1+x2,max(x1,x3)+x4)。画个图就可以得出：a=max(max(x1,x3+x2),x3+x4)。依然可以轻松得出：a=max(x1+x2,max(x2,x4)+x3)。到了这儿核心就好了；以及：b=max(y1,max(y2,y3))+y4。
2024-02-01 10:39:25
411
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人