O(n)は正しい，ということになった．よかった．今日は問題の拡張を考える．1次元の問題を2次元に拡張するときにどうすれば意味のある問題になるか (自然な問題の自然なモデル化になっていて，しかも数理的に面白いということ) がポイントで，一応1つの形はで…