개근상

https://www.acmicpc.net/problem/1563

풀이

• 어렵다
• D[i][j][k]

i일, 지각 j번, 연속 결석 k번

• 오늘 출석

  • 전날에 출석, 지각, 결석 중에 하나
  • D[i][j][0] += D[i-1][j][k] (0 ≤ k ≤ 2)

• 오늘 지각

  • j 가 1
  • D[i][1][0] += d[i-1][0][k]

• 오늘 결석

  • k < 2
  • D[i][j][k+1] += D[i-1][j][k]

​