Eまで。
コンテスト後のツイート
D Bの分け方は一意
— titia (@titia_til) January 20, 2025
E 各aについてm個のうちいくつかを使ったときの減少分を全探索。x個で減少させられる量の最大値は、x-1個で減少させられる量の最大値より小さいので、減少量をソートして貪欲。
F1 左から貪欲でいいのでは？→WA
F1. Kevin and Binary String (Easy Version)
端から貪欲で良いという情報を目にしてAC。
ツイートにも書いた通り、コンテスト中も端から貪欲で良いのでは？ と思ったのだけれど、「SとTで端に同じ文字があったら消去する」という処理を入れていたためWAになっていました。
いやこれ、まずいかも、とは思ったのだけど、検討したら大丈夫に思えたため、実装の都合で入れたんですよね。実際はそれほど実装が楽になるわけでもないのに、無駄な処理を入れたためWAになったのは悲しい。ACしなくてはいけない問題でした。
0 件のコメント:
コメントを投稿