[일반] 종만북 어렵습니다 보글문제

[ㅇㄴㄴ(spijgetji)]

어케 dp로 푸는지 감이 안잡혀요
hasword를 최대 5x5 번 검사하는 완죤탐색은
알겠는데

[익명(218.54)]

중복되는 연산을 어떡해 처리할지 생각해보자

[ㅁㅇ(180.71)]

3차원 dp써야함

[ㅁㅇ(180.71)]

y, x에서 idx 인덱스까지 왔을때 있을확률로 정의하고 푸삼