同じく初参戦で Div2 Easy しか解けなかった。
この前の Div2 の Easy だと、
中学生程度の物理と数学の知識が必要だった。
プログラミング的には式と分岐がわかれば解けた。

Medium だと、ちゃんと図を書けばその意味がわかったと思う。
俺は難しく考えすぎて、精度の確認とかはさみ打ち法とか持ち出そうとして負けた。
プログラミング的には二重ループ書いて全パターンの検証やるだけで解けた。
O(n^2)になるけど、ほかに確実な方法がないからこれでいいと思う。
(他の解法があったら教えてください。)

Hard だと、数学の知識は実はあまり要らなくて、前提となる式が読めて、
再帰とキャッシュが分かっていればすぐ解けたはず。

ものすごく時間が短いので、どういうアルゴリズムを使ったら解けるのか
というひらめきが必要だなと思った。