DP로 나누어 푸는 문제. 연상이 아직도 잘 안 된다. 경우의 수를 나누어서 풀었다. #include using namespace std;#define MOD 10007int a[3][100001];int dp[3][100001];int main() { int N; cin >> N; for (int i = 0; i > input; for (int k = 1; k > tmp; a[k][j] = tmp; } } dp[1][1] = a[1][1]; dp[2][1] = a[2][1]; dp[1][2] = a[1][2] + a[2][1]; dp[2][2] = a[2][2] ..
