明らかに再帰的な構造があるので、（メモ化）再帰かDPで溶けそうな雰囲気は感じる。 けど、具体的に考えているうちに頭爆発してしまった。 fig.1のように反射しないものは、そのまま通り抜けることにして、反射するときに＋1すると考えることにする。 こうす…