Rorschach_XR已AFO

摘要： 今天的考试题改自闭了……所以滚来写陈年题解。 A.*****贪婪***** RT，出题人告诉我们这题要贪心。 最优的策略一定是拖到必须断的时候再断开(虽然并不知道为什么)。 如果一段序列满足题目中的性质，那么一定有$gcd(a_i-a_{i-1},a_{i+1}-a_i,...)$不为1且$a_i, 阅读全文