W - Intervals 今回は1-indexedで考える 左から考えていくとした時、例えば、として の時100点 の時120点 といった具合にとる点数が確定している場合、上のパターンを答えとして採用することはありえない なぜなら、残りの3文字により追加される点数はどちら…

まず状態数に着目すると、寿司1個の皿、2個の皿、3個の皿の数だけ注目すればいいので 期待値の問題は終了状態から再帰でdpをやるのが定石なのでする :個の皿、個の皿、個の皿がそれぞれ枚の時の期待値 と置くと遷移は、zを0個の皿の数と置いて 確率: 確率: …