メモ化再帰で解いた。dp[ i ][ j ]:=i番目までの計算結果がjのパターン数最初が0の時を考えてなかったせいでWA連発した。 #include<iostream> using namespace std; typedef long long ll; ll dp[101][21]; int a[101],n; ll func(int i, int res){ if(res<0 || 20<res)return 0; if(dp[i][res]>0)re</res)return></iostream>…

上の1行の粒子の通し方を適当に決める。 その後2行目から、前の行を0で揃えるように粒子を通して行く。 つまりa[i][j]をみているとき、a[i-1][j]が1であればa[i][j]に粒子を通す。 最後の行まで通し終わり、すべて0で揃っていたらその通し方が答え。以上を最…