Fまで六完でした。
コンテスト後のツイート
F 尺取りするだけだが、幾何は大変。
— titia (@titia_til) May 8, 2022
G 二乗DPは見えたけどダメな方針だと思ってしまい、フローとか二分探索でできないか考えていた。うーん。
G - Stonks
解説放送を見てAC。
コンテスト中、フローで解けることは分かっていて（というのは嘘で、最大流で解けると思っていた気がする）、それをなんらかの貪欲に直せるんだろう、と思って考えていた。
どんな貪欲にできるか？ という部分は機械的にやれるものではなく、考えて導くしかなさそう。難しい……。
なお、コンテスト中のACのいくつかは、ここで既出だったためらしい。
0 件のコメント:
コメントを投稿