CF竞赛题目讲解_CF1788D( 组合数学 + 二分查找)
2023-03-03 15:00 作者:Clayton_Zhou | 我要投稿
AC代码:
https://codeforces.com/contest/1788/submission/195750468
题意:
我们玩一个数字线上有n个点的游戏。
第i个点的初始坐标是xi。这些坐标是不同的。每个点开始以相同的恒定速度同时移动。
每个点沿最近点的方向移动(与自身不同),直到遇到另一个点。
在左右最近点距离相等的情况下,它会向左。
如果两个点在同一个坐标系中,那么它们就会相遇,然后停止移动。
足够的时间后,每个点都停止移动。游戏的结果是圆点停止的不同坐标的数量。
因为这个游戏太简单了,所以当我们对至少有两个点的给定n个点的每个子集进行游戏时,
计算结果的总和。由于结果可能非常大,请打印模10^9+7的和。
题解:
组合数学 + 二分查找