2022 TCO Algo Round 1A

　全完。

コンテスト後のツイート

2022 TCO Algo Round 1A 全完13位。システムテスト通ってほっとした。
Easy 後ろのindexから順に見て、〇に大きい数字を、その後×に小さい数字を割り当て。
Mid Aの目が出る確率をPA、Bが出る確率をPBとすると、PA+PB*PAとPB*PBを比較する。PAとPBはDPで求める。
Hard ×のindexの積。Midより簡単では？

— titia (@titia_til) April 16, 2022

　MedをMidと書き間違えたツイートを貼り付けるのはちょっと恥ずかしい。

　Medの解法が上のツイートみたいになるのは分かりにくいけど、AとBが違うので、遷移図を描けば、まあ多分そうか、と思えた。（が、改めて考えるとよく分かっていない気もしてきた……）