Fまで六完だが遅解きだった。
コンテスト後のツイート
E DP[i][j]で、iマスでj回以内でゴールできる確率。後ろの方のマスから見る。一ヶ所iとjの書き間違いしてずっと悩んだ。
— titia (@titia_til) October 29, 2022
F 最後の値を使うか使わないか場合分けしてDP。ずっと遷移が合わず苦戦。
G - Infinite Knapsack
解説放送を見てAC。
凸包を使うのが久しぶりだったので、自分の昔の提出に取りにいった。（ライブラリに入れます）
ただ、凸包の線分の両方の頂点が、y=xに対して片側にある場合に計算してはいけないことに気付かず、誤差のせいか？ などと思ってWAを重ねてしまった。何を求めているかちゃんと考えないと。
0 件のコメント:
コメントを投稿