771

README

771: しおり

• 最大18冊の本の並び替えをしたときの、栞間距離なるものの最小値を求める問題。
• 巡回セールスマン問題と同じく、すでに本棚に並べた本のうち、最後に並べた本のIDが必要となるため、O(n^2xn^2) のループを回すことになる。
• 制限は2秒だったが、N=18程度ならばいけるらしい。
  • EDPCのO問題ではN=21でアウトだった。