SRM 537

結果
275が割と早めに解けたおかげで500に時間をかけられた。500はDPを確率ベースで考えたらわかりやすかったのに期待値ベースで考えて混乱してしまった。残り時間が少なくなって適当にコードをいじっていたらサンプル全部通ったのでダメモトで提出していたら通っていた。運だけが良かった。そろそろ2完でも遅いとレートの上昇が緩やかになってきた。