>>238
回答ありがたいですが、違うようです。

N^3回の計算労力がN^2回程度に抑える方法がありそうな気がしてます。