■

クールなアルゴリズムを思いついたような気がしてノートに書きながら考えていたら娘を寝かせる時間になってしまった。娘を寝かしつけながら続きを考えていたのだけど、線形探索コストが馬鹿にならないってことに気づいて諦める。線形探索回数を減らす方法もあるのだけど、境界条件を計算するのが面倒くさくてそのまま沈没。