看了下题解,发现我的思路和他的不太一样。
代码
因为完整打出来时,比赛刚刚结束,所以没能提交,不知道多少分。
总体思路是二分,设谷为 000 , 峰为 111。第 iii 次二分时,midmidmid 左边的点与 si−1s_{i-1}si−1 相反,midmidmid 右边的点与 si−1s_{i-1}si−1 相同,这是一系列模拟的结果,不知道是否正确。
求助各位神犇:
若思路正确,代码应如何修改?
若思路错误,为什么错了?
悬赏 1 关注,感谢。