https://atcoder.jp/contests/abc268/tasks/abc268_c
人 $i$ の前に料理 $p_i$ が置かれている場合、その皿だけ考えると、mod Nで考えて、 $i-p_i-1, i-p_i, i-p_i+1$ だけ料理をずらした時に幸福値が1増えてそれ以外だと幸福値は増えない。
xs[i] = (テーブルをiだけずらした時の幸福数)
としてxsを更新していけば良い。
https://atcoder.jp/contests/abc268/tasks/abc268_c
人 $i$ の前に料理 $p_i$ が置かれている場合、その皿だけ考えると、mod Nで考えて、 $i-p_i-1, i-p_i, i-p_i+1$ だけ料理をずらした時に幸福値が1増えてそれ以外だと幸福値は増えない。
xs[i] = (テーブルをiだけずらした時の幸福数)
としてxsを更新していけば良い。