2차원 배열 점화식을 이용하는 문제. 점화식을 이용한 dp 를 하는 것에 익숙해져야겠다. #include #include using namespace std;#define MOD 1000000009int arr[1001];int dp[100001][4];void DP(){ dp[1][1] = dp[2][2] = dp[3][1] = dp[3][2] = dp[3][3] = 1; for (int i = 4; i > N; DP(); for (int i = 0; i > input; cout
