寂しい数列

解説

同一配列参照更新による総列挙で解けます。 該当要素数は最大でも$O(10^6)$程度なので、高速に動けば、林くんは食事にありつけます。

追記

深さ優先探索を用いる別解もあります。