2020年5月21日
HDU 3400(Line belt 三分套娃)
摘要： "Line belt" 思路 我们假定在$A, B$上选取点$E$，在$C, D$上选取点$F$，我们的移动路径是$A E F D$。 当我们确定$E$点时，不难发现$dis(E F + F D)$是一个凹函数，具有极小值。 当我们确定$F$点时不难发现$dis(A E + E F)$也是一个凹函数 阅读全文
posted @ 2020-05-21 11:32 lifehappy 阅读(220) 评论(0) 推荐(0)