AOJ - Problem 0557 : A First Grader - ひよっこプログラマのプログラミング

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