Codeforces Round 768 (Div. 1) D. Flipping Range(思维题 等价类性质 dp)
题目思路来源官方题解洛谷题解题解可操作的最短区间长度肯定是gcd,记为g,然后考虑如何dp考虑g个等价类,每个等价类i,i+g,i+2*g,...每次翻转长度为g的区间,会同时影响到g个等价类总的翻转的奇偶性,性质一:只有每个等价类翻的次数奇偶性相同才合法性质二:此外,翻1-g和翻2-g+1可以起到翻(1,g+1)效果等价类内翻两个相邻的,可以类似地叠加成两个不相邻的,推广为(i,i+x*g)即等