NOIP模拟测试26「嚎叫响彻在贪婪的机房·主仆见证了 Hobo 的离别·征途堆积出友情的永恒」...
题目比较神仙，注意是题目神仙贪婪暗示贪心，堆积暗示堆优化$\%\%\%\%\%\%\%$两个乱搞$+$一个堆优化$dp$嚎叫响彻在贪婪的机房题解对于一个序列来说只要他们差的$gcd$不为$1$就可以构成等差数列例如$2$$4$$16$$2$与$4$差$2$$4$与$16$差$12$$gcd(2,12)!=1$故构成等差序列那么我们维护公差,然后每次的差和当前公差比较,若$gcd==1$则等差数列从