けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

サイコロ

AtCoder ABC 154 D - Dice in Line (400 点)

期待値の線形性!!! 問題へのリンク 問題概要 個のサイコロが左から右に一列に並べてある。 番目のサイコロは目が となっていて、これらが当確率に出る。 隣接する 個のサイコロを選んでそれぞれ独立に振ったとき、出る目の合計の期待値の最大値を求めよ。…