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