2025-02-13から1日間の記事一覧

AtCoder Beginner Contest 392 G

https://atcoder.jp/contests/abc392/tasks/abc392_gA + C = 2B なので、A+Cを計算して2Bと合うか調べればよいです。 A+Cは入力例1なら、を計算すればよいです。これはふつうに計算すれば多項式の長さの2乗の計算量ですが、畳み込みはフーリエ変換すれば単な…