AT_arc145_d [ARC145D] Non Arithmetic Progression Set
在这个构造题上展示出了战犯级表现。
首先你先别想和的限制,\(x - y \ne y - z\) 就已经是一个很强的限制了,先想想这个怎么做。
在我看来一个很无厘头的想法是,将 \(3\) 进制下分配数字,如果只有 \(0/1\) 必然合法,想想就会觉得很妙,但是很无厘头。
然后如何满足和的限制,你发现将其平移位后,每个数都有一个 \(1\) 的机会,然后可以整体加上一个数,正好构成一组除法关系,所以就做完了。
整个题做法感觉没有任何可供参考的思维过程。