問題ページ dp[長さiの数列] = 何通り とDPをする。 1をi番目に置く [1,i) は自由においてok → P(n-1, i-1) (i,n] は dp[n-i] 通り の累積和をもちつつ更新すれば ▶ソースコード(クリックで展開) #include <bits/stdc++.h> using namespace std; using ll = long long; usin</bits/stdc++.h>…