動的計画法を使用しました。時間とメモリの使用量はO(N^3)です。木構造を探索すれば複雑性が指数関数です。鍵の発明は空間中のすべての移動点が入力点の行か列を共用する事です。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。