CodeForces 1110E magic stones(构造题、好题)
题目大意:给定两个序列ci和ti,每次变换操作ci`=ci+1+ci-1-ci,询问ci能否变成ti这是一道构造题我们可以先列出变换操作的柿子ci’=ci+1+ci-1-ci化简ci’-ci-1=ci+1-ci我们可以发现,每次进行变换操作,即变换ci-ci-1与ci+1-ci的差值我们可以设查分数组di=ci+1-ci如果在i位置进行变换操作,那么有下面柿子di+1=ci+1...