時間ギリギリ全完。
ARCの後だったせいもあり、序盤やる気が出なかったけど、全完できて良かった。
コンテスト後のツイート
E [1,2],[1,3],...,[1,n]を聞く。全部0ならIMPOSSIBLE。一番はじめに1と返ってきたものから、左端の様子が分かる。
— titia (@titia_til) November 17, 2024
F 答え二分探索。判定は、どの範囲に自分の位置があれば良いか？ がn個でてくるので、平面走査みたいにやる。
G 素因数ごとに包除するDP。2^素因数の個数の計算量は必要な気がした。
0 件のコメント:
コメントを投稿