jh20s   5달 전

2015 ucpc ppt를 보고 해결해보려 했으나 메모리초과 or 시간초과를 도저히 못잡겠습니다 ㅠㅠ


n과 m은 4가지로 분할되는걸 저장하고, 각각 분할되어서 생기는 N,M에 대해 

k값과 그 개수를 저장해주었습니다.

map은 tc가 여러개니까재활용해야만 한다 생각하는데 재활용하게되면 메모리초과가

다시 만들면 시간초과가...


map<Pair,map<long long, long long>> m 이게 메모리 초과의 원인일텐데

이 방법 말곤 도저히 방법이 떠오르지가 않네요 ㅠㅠ...

아예 알고리즘이 잘못된건가요...ㅠ?

댓글을 작성하려면 로그인해야 합니다.