求验证思路
查看原帖
求验证思路
363036
chlchl楼主2023/2/11 18:17

比赛时有事,来不及写代码,大概搞了个思路,求验证。

O(n)O(n) 判断每个数第一轮是否移动,记为 movemove

对每一个数,答案只能为下面两者之一:

  • 在他前面最后一个比他大的并且不动的;
  • 在他后面第一个比他大的且不动的;

哪个距离小就是哪个,距离相等的话答案就是亮度较大的那个。

对嘛?

2023/2/11 18:17
加载中...