DPではないだろただの期待値
本質は主客転倒からの差分更新だが、ただ実装がしんどいわこれ