결국 오고야 마는 것들

모든 점에서 판다가 갈 수 있는 최장거리를 체크하면 $O(n^4)$로 TLE를 받게 된다. dfs+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[501][501], cache[501][501]; int n; void input() { cin >> n; for..

혼내주기 2021. 9. 27. 16:34