No.45

$i$ 番目の寿司まで流れてきたときの最大満足度を $V(i)$ とすると,

$$V(i) = \max(V(i - 1), V(i - 2) + V_i)$$

となり, これを DP で計算して $V(N)$ を見る.