競技プログラミングを初めてしばらく経ちますが、なかなか初心者の域を抜け出せません。 過去問を解いて、わからなければ先輩の方々が書かれた解説ブログを読むのですが、それでも理解できないものが多いです。特に、ＤＰ（動的計画法）と期待値関連の問題です。

そこで、自分が解けた問題については初心者でも理解できるように、詳しい解法を残していきたいと思います。 わかりにくい部分があれば、いろいろ追記していくつもりです。

ちなみに、解法の解説のみで、ソースコードの掲載は省いています。