[일반] 고수 형님들 타일링 dp는 어떻게 접근해야할까요

[익명(123.213)]

프로그래머스에 아방가르드 타일링 같은 문제는 진짜 엄두가 안나네요...

[익명(14.32)]

그거 찾아보니까 백준 21071 같은데 P1임 ㅋㅋ 당연히 어렵지

[익명(14.32)]

제일 쉬운 거는 선형점화식의 존재성을 가정하고 백트래킹 or bit dp로 작은 값들을 구하고 berlekamp

[익명(14.32)]

점화식을 찾고 싶으면 생성함수 아니면 profiling인데, 아마 L-tromino랑 I-tromino 쓰는 타일링은 논문으로 나와있을 거임.

[익명(apg2fwpfgsz5)]

비트 dp를 잘하면 자력솔 가능할듯. 1390도 ㄱㄱ

[익명(175.198)]

N 10만이라 비트 dp하면 됨 윗댓은 이상한 소리하네