Greenty_Q

未归档

/ 注册

全部文章 / 未归档（共1篇）

【洛谷P1378】油滴扩展

题目在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴不...

枚举贪心

2018-03-29

0 417