問題リンク atcoder.jp 問題概要 3種類のパスタがある。食分の組み合わせを考えるとき、何通りが考えられるか10000で割った余りを求めなさい。 ただし3食続けて同じパスタを食べることは出来ず、食のうち食分は何を食べるか決められている。 解説 AC解法 (100/100点) $ dp_i_k $ を一昨日のパスタを食べ、昨日のパスタを食べ時のパターン数を10000で割った余りとして、昨日今日のパターン数として更新していきます。 ACコード #include <bits/stdc++.h> using namespace std; int main(){ int n,k,a,b,r(0)…