Дистанционная подготовка: Вопрос
Вопрос
от ilyas temirbaev - Понедельник 24 Февраль 2020, 15:08
914. Взрывоопасность-2
  Почему dp[3][3] = 1 ?
Re: Вопрос
от Buzaubakov Raman - Суббота 9 Май 2020, 08:49
 

``` int dp[][] = new int[n+1][4];

    dp[1][1] = 1;
    dp[1][2] = 1;
    dp[1][3] = 1;

    for (int i=2;i<=n;i++) {
        dp[i][1] = dp[i-1][2] + dp[i-1][3];;
        dp[i][3] = dp[i][2] = dp[i-1][1]+dp[i-1][2] + dp[i-1][3];
    }

    int ans = dp[n][1] + dp[n][2] + dp[n][3];

```