FFTを用いれば改善は可能。以下のように求まります。外側に括弧がついている場合は、その外側の括弧により(条件)が発生し、トリミングが必要になります。程度だと思います(多分定数倍も軽い)。計算量の解析は結構面倒くさそうですね。FFTを使えばもっと早くなりますが、今回は必要ないです。トリミングしたものとしています。これをやらないと、3倍ほど計算量がかかります。やらなくても通りますが。感想ちなみに、来年は光の問題とか連続フーリエ変換とか出るらしいです(大嘘)。025解法しか見当たらなかったので。プログラミングチャレンジほとんど数学の問題でした。047月別アーカイブ参加グループプログラミングはてなブログをはじめよう!selpoGさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。