第5問

$X=\sum_{i=1}^{n-1}|d_1+\cdots+d_i|$ と置く。$d_i$ は全ての $i,i+1$ と同値。辺 $i<n$（$i$）を越す操作は第 $X$ 前縁和だけを変えるため、 は1だけ変化する。