2018年3月29日
【洛谷P1378】油滴扩展
摘要： 题目 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴不会 阅读全文
posted @ 2018-03-29 00:01 Greenty 阅读(152) 评论(0) 推荐(0) 编辑