[백준] 11444 피보나치 수 6
맨처음에 DP인줄 알았는데 분할정복이었다. 행렬의 연산으로 풀어주면 쉽게 풀 수 있다. #include #include #include #include #include #include #include #define INF 987654321 using namespace std; vector arr[5001]; bool ch[5001]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int N, Q; cin >> N >> Q; for (int i = 0; i > a >> b >> c; arr[a].push_back({ b,c }); arr[b].push_back({ ..
2022.07.05