Problems
BOJ 2418 단어 격자

BOJ 2418 단어 격자

문제 링크:

문제 내용

생략

문제 풀이

스포일러

H×W×L≤4  000  000H \times W \times L \le 4\;000\;000이므로, 다음과 같은 DP를 사용하여 경우의 수를 셀 수 있습니다.

  • DP[r][c][k]: 주어진 단어의 첫 kk글자를 만들었을 때 마지막 글자가 (r,c)(r, c)에 있는 경우의 수

8방향 이웃 구현에 주의합니다.

Last updated on
BOJ 23894 합성함수와 쿼리 2BOJ 24238 Bombs