コンテスト後のツイート
D1 区間のうち意味のあるものはn個程度なので、まずそれを絞る。0の位置を二回二分探索で絞る。その範囲と重なる区間だけ投げる。
— titia (@titia_til) November 10, 2025
D2 意味のある区間がn個なので、それを左右に分け、mex（合併）を比較すれば二分探索できる。
E 適当にやれば通りそうに見えたが思いつけなかった……。
E. Plegma
何をやっても通りそうな問題なのに通せなかった。
物理好きさんの方針でAC。
思いつくかどうかの問題なのであまり反省しようがない。
secondへ持っていく情報を最大限生かすにはどうしたらいいだろうか？ みたいなことを考えるべきだったか。
0 件のコメント:
コメントを投稿