dream首先朴素的\(dp\)很好想，前缀和优化也很简单，接下来考虑如何继续优化。我们发现反转操作相当于把一个序列变成环反转后再移动几格，于是我们只需要知道\(1\)位置的变换就能知道其它位置数的变换。#include<iostream>#defineintlonglongusingnamespacestd;inline

T1题目描述给定一个圆形蛋糕，被\(n\)条切割线分成\(n\)个扇形蛋糕块，按照顺时针编号，第\(i\)块上有\(a_i\)个草莓，第\(i\)条切割线到第\(i+1\)条切割线之间的部分是第\(i\)块蛋糕。Alice和Bob流选择切割线，假设Alice选择了第\(i\)条切割线，Bob选择了第\(j\)条