コンテスト後のツイート
D A_iが小さい順に見てDP。行き先について見るときは、次の数字が何なら遷移できるか、と、行き先の数字の集合のリストをそれぞれソートし、尺取りで更新。
— titia (@titia_til) December 11, 2025
F. Omega Numbers
こたつがめさんの放送を見てAC。
滅茶苦茶苦労したが、WAを量産した一番の原因が、200000を20000と書き違えていたことだというね！ これで二時間以上使っているのひどすぎる。
解法自体も難しかったが、必ず身に着けておくべきなのは、
「数列Aにおいて、約数がxになるような(A_i,A_j)のペアの個数」がカウントできるということ。それができたとしても難しいのだが、後は自力で思いつくべきなのだろう。
0 件のコメント:
コメントを投稿