Dは「最後の一要素を場合分け」が正当であったらしい。確かに、これをすれば無駄な探索を省けるが、こういう枝狩りみたいなのを要求されるると思っていなかったため、思いついた後も正しい解法とは思えなかった。
コンテスト後のツイート
F セグ木。昨日https://t.co/PoO3wX8ZkIを解いていたのが良かったかも。（yukicoderのこの問題を自力で解けなかったのは大いに反省しています）
— titia (@titia_til) August 29, 2026
G 実験してoeisに入れたらhttps://t.co/3Xgdhp4S3dが出てきて、(x+1)*(x+2)*...(x+n)と書いてあったのでFFT
0 件のコメント:
コメントを投稿