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を更新していけば良い。