백준 21923 곡예 비행 혼내주기
오랜만에 푸는 dp! 대부분 dp는 탑다운으로 푸는데 원래 바텀업에 비해 느리기도 하고 이 문제는 예외처리도 해줘야해서 마음에 안든다... #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; using pii = pair; #define all(v) v.begin(), v.end() int dx[8] = {1, 0, -1, 0, 1, -1, -1, 1}; int dy[8] = {0, 1, 0, -1, 1, 1, -1, -1}; int arr[1005][1005], cache[1005][1005][2]; int n, m; void input() { cin >> n >> m; ..
혼내주기
2022. 3. 3. 02:15