Codeforces Round #748 (Div. 3)

　pretestは全完。

コンテストへのリンク

コンテスト後のツイート

Codeforces Round #748 (Div. 3)　pretestは全完
C ソート
D1 gcd
D2 判定問題はn回で解ける。10^6*nでもいけそうだけど（？）、xでダメならkxでもダメなことを利用して削減。
E 葉からDP
F DP。復元が面倒。
G 偶数番目の[と奇数番目の]がペアになるので、偶数個目の[]と奇数個目の[]を累積和で前計算

— titia (@titia_til) October 13, 2021

　システムテスト全部通っていたら、ツイート貼り付けただけで記事書かなくても良いかなー、とか思っていたら、D2はWA、FはTLEと二問も落ちてしまった。

　Fは累乗を前計算したらOK。

　D2は、解の上限を見誤っていたためダメで、そこを直したらTLE。約数全列挙で解を絞るという方法でAC。

　ツイートした解法でも速い言語ならいけるかもしれないけど、良い解法ではなかった。