FIRE 왜 시간초과 날까여? cjkis https://algospot.com/judge/problem/read/FIRE 캐쉬 100001잡고 동적계획법으로 풀면 시간초과나는데.. 무적의 동적계획법으로도 안풀리다니... 다른 방법으로 풀어야하나요?? 9년 전
2개의 댓글이 있습니다. restart 방금 풀어봤는데 N상한이 10^5라서 N^2는 해법이 되지 않습니다. priority queue나 segment tree같은 걸 이용해서 NlogN에 맞춰야 해요. 9년 전 link cjkis 헐,, 나중에 풀어봐야겟당 9년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
cjkis
https://algospot.com/judge/problem/read/FIRE
캐쉬 100001잡고 동적계획법으로 풀면 시간초과나는데..
무적의 동적계획법으로도 안풀리다니...
다른 방법으로 풀어야하나요??
9년 전