[AtCoder] ABC 165 C – Many Requirements

問題

方針

全ての数列のパターンに対して得点を求めます。どのように数列を生成するかですが、深さ優先探索を行います。条件を満たす数列が \( i \) 番目まで決まっているとき、\( A_{i + 1} \) の値は、\( A_{i} \leq A_{i+1}\leq M \) となります。つまり、\( i + 1\) 番目の深さで分岐する探索は、\( M – A_{i} + 1 \) 個あります。

コード