コンテスト後のツイート
D heapqを二つ使う。一つ目のheapqにある要素で儲けを出すとし、その要素を無料で与えるとしたときの損失を入れておく。二つ目のheapqにはA[i]の値を入れる。一つ目のheapqから二つ目のheapqへ入れ、二つ目のheapqの要素を常にkにするようにして、答えを計算。
— titia (@titia_til) April 29, 2024
E. Unique Array
解説AC。
このG問題の類題で、似た解法で解ける。
各要素が唯一である区間を長方形と思って管理するところまでは同じ。その後、それを使って貪欲に処理していく。
最近解いた問題なのに、コンテスト中も、今復習しようとしたときも全く思い出さなかったのはひどいのでは。
0 件のコメント:
コメントを投稿