AtCoder ABC 268 C Chinese Restaurant

人 $i$ の前に料理 $p_i$ が置かれている場合、その皿だけ考えると、mod Nで考えて、 $i-p_i-1, i-p_i, i-p_i+1$ だけ料理をずらした時に幸福値が1増えてそれ以外だと幸福値は増えない。

xs[i] = (テーブルをiだけずらした時の幸福数)

としてxsを更新していけば良い。