[일반] 보통 1억에 1초라고 하잖아

[익명(121.184)]

시간제한 2초인데 복잡도가 대충 10^8이면
대부분 초과남? 예를 들어
DP[1001][1001][101] 같은거

[익명(1.254)]

거의 안남

[익명(223.38)]

보통 1초도안걸림

[익명(121.184)]

오 그래? 땡큐

[익명(211.36)]

그런건 1초 3,4억정도로 봐도되노 - dc App

[QWERTY(182.231)]

https://www.acmicpc.net/problem/13558

[QWERTY(182.231)]

이거 완탐돌려도 시간초과 안남

[익명(223.62)]

같은 1억도 속도가 다르지. 단순 dp같은건 배열 참조랑 숫자연산밖에 안하니까 cash hit 등등 해서 좆되게 빠르고 set같은 애미뒤진 상수가 붙으면 운지 ㅇㅇ

[익명(119.192)]

cash hit ㄸ - dc App