소심야채

www.acmicpc.net/problem/11333 11333번: 4×n 타일링 각 테스트 케이스마다 문제의 정답을 1,000,000,007로 나눈 나머지를 출력한다. www.acmicpc.net 기존의 2 x n 타일링 문제에서 파생된 문제여서 점화식 도출이 쉬울거라 예상하였지만 결론적으로 매우 복잡하였고 스택오버플로우에서 나올수있는 경우의수를 도움받아 식을 찾게되었고 바텀업으로 n의 최대범위까지 답을 채운후 TC만큼의 질의를 바로 응답하였다. 각 a, b, c, d, f 값을 0, 1, 2, 3, 4 로 치환하여 dp배열을 채웠다. 더보기 #include using namespace std; const int MAX_N = 1e4+4; const int MOD = 1e9+7; int dp[MAX_N..