pretestは全完。
コンテスト後のツイート
G 尺取りでO(n*m)でいけると思うけど、O(n*n*m)を許す制約なので、列ごとにシミュレーションした
— titia (@titia_til) April 21, 2022
H i bitが立っている個数をC[i]とすると、そのbitを立てるコストはn-C[i]。大きいbitから貪欲に。
前回のDiv. 4はDiv. 3とあまり変わらない難易度に感じたけれど、今回はrated範囲に適切な難易度と感じました。
これならまたあっても良さそう。
0 件のコメント:
コメントを投稿