TitanZhang

分类

算法浅谈(1) 题解(48)

/ 注册

TA的专栏 47篇文章 1人订阅

2020牛客暑期多校训练营

47篇文章 1255人学习

全部文章（共1篇）

2020牛客暑期多校训练营（第七场）A Social Distancing 来自专栏

题目大意在半径为的圆内放个人，使得相互之间距离尽可能远，即使得尽可能大，表示第i个人与第j个人的欧几里得距离。解题思路这道题我们考虑用dp来做。很容易得出，我们的n个点的距离和为：将其化为加法，可以推出这样的式子：每次直接求出前面一项，而后面用勾股定理求即可。 AC代码 #include&...

平面几何动态规划

2020-08-02

1 817