假如存在答案,那么选出的三个数中相邻两个数中距离的最小值是否存在一些美妙的性质?
我的方法是枚举最近的两个点,强制距离不超过常数 ddd,复杂度 O(nd)O(nd)O(nd),但取 d=4d=4d=4 时在 P2757 和本题均可通过。
由于我连怎么构造无解都不会,只有来请教大佬了,可以给出一种 hack 方案,或者证明当 ddd 取某个值时一定正确。
十分感谢!