2017年4月8日
【Foreign】咏叹 [模拟退火]
摘要： 咏叹 Description 有n根木棍，第i根长度为ai。你要贴着墙围出一个矩形区域，木棍围成的矩形边缘必须平行或垂直于墙，且又一边必须利用墙。你可以把至多1根木棍劈成两根(不一定要在整数位置)。最大化矩形面积。 Input 包含多组数据。每组数据第一行一个整数n，第二行n个整数ai。 Outpu 阅读全文
posted @ 2017-04-08 22:35 BearChild 阅读(361) 评论(1) 推荐(0) 编辑