http://jag2013spring.contest.atcoder.jp/tasks/icpc2013spring_f を解いたので,2次元FFTのやり方. 1次元FFT まずは,離散フーリエ変換を. 数列 f(0), f(1), …, f(N-1) に対するフーリエ変換は, ※の中の符号が逆だったりする事も有るけど問題無い. 逆…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。