这是一场div2......
A. 不妨设(x<y),则需要额外的(y-x-1)步.
B. 修改后的和应该要被((n-1))整除,并且不能小于最大值的((n-1))倍.
C. ?
D. 方案数是Fibonacci序列.
E. 一种可能的做法:
记两个人区间左端点分别为(x,y)时对应答案(f(x,y)).如果能求出所有的(f(x,y))的值,自然能求出答案.
分别考虑每个区间对(f(x,y))的贡献,固定(x)后,每个区间对(f(x,y))的贡献最多为5段关于(y)的线性函数,更新差分数组,最后求前缀和即可.