問題文 DPで解ける問題です。 DP[数列のi番目][途中の計算結果]：組み合わせ数 となるように計算します。 JOI君は途中の計算結果が0以上20以下のものしか扱えないようです。DP[n-2][ a[n-1] ]が解となります。 #include <iostream> using namespace std; int main(){ i</iostream>…

問題文 DPで解けます。i段目の上がり方がA[i]通りあるとすると i段目に来るためには1つ下の段か、2つ下の段か、3つ下の段から来るはずなので A[i]はA[i-1]+A[i-2]+A[i-3]で求まります。解は(A[n]/365/10)+1を出力します。 #include <iostream> using namespace std; in</iostream>…