물들다 Codeforces Round #652(Div.2) D. TediousLee 상세 문제해결(DP)⭐⭐⭐ F i r s t S o l u t i o n First Solution FirstSolution 끊임없이 흩어지는 이런 구조.역방향 사고보다 n항을 하나의 뿌리 노드 +2개 n-1항 +1개 n-2항으로 연결한다.dp[i]가 i항의 답안을 표시하면 dp[1]=dp[2]=0, dp[3]=1;그럼 n항의 답은 2번 n-1항 +1번 n-2항의 답이 더해지는 건가요?분명히 아니다. 왜냐하면 너는 아... DP물들다
Codeforces Round #652(Div.2) D. TediousLee 상세 문제해결(DP)⭐⭐⭐ F i r s t S o l u t i o n First Solution FirstSolution 끊임없이 흩어지는 이런 구조.역방향 사고보다 n항을 하나의 뿌리 노드 +2개 n-1항 +1개 n-2항으로 연결한다.dp[i]가 i항의 답안을 표시하면 dp[1]=dp[2]=0, dp[3]=1;그럼 n항의 답은 2번 n-1항 +1번 n-2항의 답이 더해지는 건가요?분명히 아니다. 왜냐하면 너는 아... DP물들다