fallleaves01
fallleaves01
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
fallleaves01的博客
全部文章
(共1篇)
C.最优公式瞎搞题解
菜逼选手比赛时想不到切比雪夫距离转曼哈顿怎么办呢?可以通过对该题目的一步步分析得到一个仅仅适用于本题的特殊解法(而且跑的速度贼快)。 首先分析题目的性质,可以从仅有两个点的特例看起,设两个点分别为x,y,容易发现只需要a,b分别位x,y中点两侧且距离中点相等即可取得最小值。题目中样例答案a=b,那么...
二分
数学
2020-09-22
1
856