FFTはどうかと思う。代替案があればいいのだが。 250 等間隔に並んだ棒の高さが配列で与えられる。棒の頂点から見える他の棒の頂点の数の最大値を答えよ、という問題。 intが溢れるので、longで計算しましょうという問題。割り算は怖いから掛け算にして解く…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。